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CLASSIFICATION OF TWO-TERM TILTING COMPLEXES OVER 
BRAUER GRAPH ALGEBRAS 

TAKAHIDE ADACHI, TAKUMA AIHARA, AND AARON CHAN 


Abstract. Using only the combinatorics of its defining ribbon graph, we classify the two-term 
tilting complexes, as well as their indecomposable summands, of a Brauer graph algebra. As an 
application, we determine precisely the class of Brauer graph algebras which are tilting-discrete. 


1. Introduction 

The derived category of a non-semisimple symmetric algebra is a beast. For example, a 
simple classification of perfect objects usually does not exist, which makes the task of finding 
derived equivalent algebras - one of the central themes in modular representation theory of 
finite groups, extremely difficult. The Okuyama-Rickard construction |Qkul IRicj gives an easy 
way to calculate non-trivial tilting complexes. Therefore, one would naturally hope that all 
tilting complexes can be obtained by applying such a construction repeatedly, and use this to 
determine, say, the derived equivalence class. Roughly speaking, an algebra is tilting-connected 
if such a hope holds. 

One of the main results in m is that there is a partial order structure on the set of tilting 
complexes. Using this translation, tilting-connectedness simply means that the Hasse quiver of 
this partially ordered set is connected. One could attempt to exploit this combinatorial property 
to better understand, for instance, the derived Picard group(oid) of the derived category. See 
|Zv2j for a fruitful result in this direction. 

Determining tilting-connectedness is not easy - at least with the current technology. So far, the 
only known tilting-connected symmetric algebras are the local ones Ell, and the representation- 
finite ones m- The “proof’ for tilting-connectedness of local symmetric algebras in fact is 
the answer we wanted originally - a classification of tilting complexes. More precisely, a tilting 
complex of a local algebra is precisely a stalk complex given by a hnite direct sum of the (unique) 
indecomposable projective module. On the other hand, the proof for the representation-finite 
case does not generalise to an arbitrary finite dimensional symmetric algebra. 

A symmetric algebra is said to be tilting-discrete if the set of n-term tilting complexes is 
finite for any natural number n. In such a case, the algebra will be tilting-connected. This 
notion is introduced in [Ailj in order to find a more computable approach to determine tilting- 
connectedness. To see if this approach can be successful for non-representation-finite non-local 
symmetric algebras, we use the Brauer graph algebras as a testing ground. We remark here that 
the tilting-discreteness, along with its applications, of the preprojective algebras is also studied 
in a parallel work of the second author and Mizuno |AMj . 

The representation-finite Brauer graph algebras (the Brauer tree algebras) was discovered 
by Brauer in the forties during the dawn of modular representations of finite groups. The 
generalisation - Brauer graph algebras - is the main subject of interest in this paper. The Brauer 
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graph algebras are tame symmetric algebras which are arguably the easiest class of symmetric 
algebras that one can play with. This is because the structure of such an algebra is encoded 
entirely in a simple combinatorial object, called the Brauer graph. It often turns out that one 
can replace many algebraic and homological calculations into simple combinatorial games on the 
Brauer graph. These results in turn would give inspirations to develop techniques and theories 
for larger classes of algebras, such as group algebras or tame symmetric algebras. We hope to 
apply this philosophy to flourish the notions of tilting-connectedness and tilting-discreteness. 

The first homological calculation which will be turned into pure combinatorics is the deter¬ 


mination of two-term (pre)tilting complexes (Theorem 4.6). Since the combinatorics is entirely 
new, we avoid giving the statement of the theorem here. For readers with no knowledge about 
Brauer graphs, we briefly remind that a Brauer graph is a graph with an ordering of edges 
around each vertex, and a positive number called multiplicity associated to each vertex. Forget¬ 
ting the multiplicities, one obtains an orientable ribbon graph (or fatgraph) - a combinatorial 
object which appears in many other areas of mathematics, such as dessin d’enfants, Teichmiiller 
and moduli space of curves, homological mirror symmetry, etc. 

Our second result is the classification of tilting-discrete Brauer graph algebras. We achieve 
this by using the “two-term combinatorics” and the tilting mutation theory for Brauer graph 
algebras. Since most of the tilting-discrete Brauer graph algebras are neither representation- 
finite nor local, we have a new class of tilting-connected symmetric algebras. 


Theorem 1.1. Let G be a Brauer graph, and Ac its associated Brauer graph algebra. 


(1) (Proposition The partially ordered set of basic two-term tilting complexes of Aq is 


isomorphic to that of Aqi if G and G' have the same underlying ribbon graph. 

(2) (Theorem 6.1) is tilting-discrete if, and only if, G contains at most one cycle of odd 


length, and no cycle of even length. 


(3) (Corollary 6.13) In the ease of (2), any algebra derived equivalent to Ag is also a Brauer 
graph algebra A(g/. Moreover, G' is flip equivalent to G in the sense of m- 

Note that the derived equivalence class in (3) is not entirely new; for slightly more details, 
see the discussions at the end of Section 16.21 

The classification and description of two-term tilting complexes (and their indecomposable 
summands) of the Brauer star algebras, i.e. (representation-finite) symmetric Nakayama alge¬ 
bras, have already been studied in [SZIj . and implicitly in |Ada| . In the case of the Brauer tree 
algebras, these tasks were carried out in [AZll IZ^ . We note that the result in |SZI] actually 
classifies more than just two-term tilting complexes. In all the mentioned articles, as well as 
ours, the indecomposable summands of two-term tilting complexes are classified first. Then one 
gives the conditions on how they can be sum together to form tilting complexes. In contrast 
to [SZIl IZvl] . we will not calculate the corresponding endomorphism algebra in this article, but 
leave it for our sequel. For Brauer tree algebras, the classification in [Zvlj is described in terms 
of the Ext-quiver of the algebra, whereas ours are described by combinatorics on the defining 
ribbon graph. 

The combinatorial language we use is heavily influenced by the ribbon graph theory. The 
use of this language for Brauer graph algebras is slightly different from the traditional approach 
used in, for example, |Rog IKau) . but it is also not new - we learn it from the paper of Marsh 


and Schroll |MS| . which relates Brauer graphs with surface triangulation (and n-angulation) 
and cluster theory. The key advantage of adopting this approach is that we can clear out many 
ambiguities when there is a loop in the Brauer graph. Moreover, while writing up this article, 
this new language gives us a glimpse of a connection between geometric intersection theory and 


the tilting theory of Brauer graph algebras (see Remark 2.10). We hope to address this issue in 
a subsequent paper. 
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Our approach to the homological calculations draws results and inspirations from [Ml Em 
I AIR| . The key techniqne which allows the classification of two-term (pre)tilting complexes 
possible is Lemma |5.1[ This is a particular case of a vital lemma in relating r-tilting theory 
with two-term silting/tilting complexes in |AIRj . This homological property was also used 
in |AZll IZvlj . While we will not mention and introduce r-tilting theory formally, a partial 
motivation of this work is in fact to obtain a large database of calculations for r-tilting theory, 
and hopefully to inspire further development in the said theory. The idea of investigating 
tilting-discreteness using only knowledge about two-term tilting complexes in this article (and 
the investigation of similar vein in |AM] 1 is also inspired by the elegance of r-tilting theory. 

This article is structured as follows. We will first go through in Section the essential ribbon 
(and Brauer) graph combinatorics needed for this paper. There is no mathematical prerequisite 
in order to understand this section, although knowledge of basic notions in ordinary graph 
theory would be helpful to find intuitions. Section [^ is devoted to recall known resnlts and 
notions needed to understand the algebraic and homological side of the first main theorem. A 
brief reminder on the basic tilting theory is separated out in Subsection 3.1 whereas the review 
on Brauer graph algebras and their modules can be found in Snbsection |3.2[ In Section]^ we will 
first explain some elementary observations on the two-term tilting complexes of a Brauer graph 
algebra. This allows us to write down maps between the homological objects (two-term tilting 
complexes and its direct summands) and the combinatorial objects, which form the statement 
of our first main result (Theorem 4.6). 

We will spend the entire Section [5 to prove Theorem |4.6[ In Section]^ we explore an appli- 
We first present some preliminary material on tilting-connectedness and 
Then we determine a sufficient condition for a Brauer graph 


cation of Theorem 4.6 


related notions in Subsection 6.1 


algebra to be tilting-connected in Subsection 6.2 


Finally, we provide additional material which are not directly related to the main result of this 
article. In Appendix [A] we compare the ribbon combinatorics used throughout this article and 
the string combinatorics used in other studies of Brauer graph algebras. Appendix explains 
why the endomorphism ring of an irreducible mutation (see terminologies from Section |6.1[) of 


a Brauer graph algebra is symmetric special biserial. This result is needed in the proof of |Ai2l 
Theorem 3.1] (Proposition 6.10) which is not shown properly due to a false-proof in i (cf. 
[AlPi Appendix]). For the ease of readers, we include the list of notations used in this article 
and the locations of their first appearances in Appendix [C| 
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Convention 

The following assumptions and conventions will be imposed throughout the article. 

(1) For a sequence w = (ei, 62 ,..., e„), a subsequence w' is said to be continuous, and denoted 
by w' C w, if it is of the form (ej,ei+i,... ,ej+fc)- We adopt this convention to avoid any 
possible confusion with string combinatorics (cf. Appendix]^. 

(2) The composition of maps / : A —)• T and g ■ Y Z is gf : X ^ Z. 
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(3) All algebras are assumed to be basic, indecomposable, and finite dimensional over an alge¬ 
braically closed field k. We will often use A to denote such an algebra. 

(4) We always work with finitely generated right modules, and use mod A to denote the category 
of finitely generated right A-modules. 

(5) We denote by proj A the full subcategory of mod A consisting of all finitely generated pro¬ 
jective A-modules. The bounded homotopy category of proj A is denoted by K*’(proj A). 

( 6 ) We sometimes write A = kQ/I, where Q is a finite quiver with relations I. 

(7) A simple (resp. indecomposable projective) A-module corresponding to a vertex z of Q is 
denoted by Si (resp. by Pi)] an arrow of Q is identified with a map between indecomposable 
projective A-modules. 

( 8 ) For an object X (in mod A or K^(projA)), we denote by |A| the number of isomorphism 
classes of the indecomposable direct summands of X. 


2. Ribbon graphs combinatorics 


Definition 2.1. A ribbon graph is a datum G = (R, 77, s, •, a), where 

(1) R is a finite set, where elements are called vertices. 

(2) 77 is a finite set, where elements are called half-edges. 

(3) s : H ^ V specifies the vertex s{e) for which a half-edge e is emanating. 

(4) 77 —7- 77 is a fixed-point free involution, i.e. ef^e and (e) = e for all e G 77. 

(5) fj : 77 —)• 77 is a permutation on 77 so that the set of (cr)-orbits is R and s : 77 —)> 
R = Hj{a) is the induced projection. For v £ V, the cyclic ordering around v is the 
restriction of a on s“^(u), which will be denoted by {e,a{e),... ,a^~^{e))y for some 
e G 77 with s(e) = v, where k = |s“^(u)|. Viewing this notation as a sequence up to 
cyclic permutation, its subsequences will be called cyclic suborderings around v. 


The geometric realisation of G is (77 x [0,1])/ ~, where ~ is the equivalence relation defined 
by (e,7) ~ (e, 1 —7) and (e,0) ~ ((T(e),0). Intuitively, we “glue” e and e together to form a 
graph-theoretic edge (geometric line segment) incident to s(e) and s(e). Because of this, we call 
an unordered pair {e,e} an edge of G, and the vertices (or vertex) s(e) and s{e) the endpoint(s) 
of the edge E. We also define the valency of a vertex v as val(u) := |s“^(u)|. Note that a ribbon 
graph (or its geometric realisation) is also called a locally embedded graph or a fatgraph in the 
literature. 

A Brauer graph is a ribbon graph equipped with a multiplicity function m : R —)■ Z>o which 
assigns a positive integer, called multiplicity, to each vertex of G. 

We will impose the following assumptions and conventions on ribbon graphs throughout. 


A Brauer/ribbon graph is always assumed to be connected, i.e. its geometric realisation 
is connected. 

We will always notate half-edges by small alphabets such as e G 77, and we will notate 
the corresponding edge {e,e} by the same letter in capital, which is E here. 

Due to the dehnition of Brauer graph algebras (see Definition 3.4), we usually present G 
graphically using its geometric realisation with the cyclic ordering of (half-)edges around 
each vertex presented in the counter-clockwise direction. 

Having said that, whenever we present a local structure such as 


ei 62 
- V - 


then the two lines (ei and 62 ) emanating from v are regarded as half-edges emanating 
from V. 


Example 2.2. Let G be the ribbon graph: 

({u}, {e,e,/,7}, s = v, {e,e,f,f)v), 





TWO-TERM TILTING COMPLEXES OVER BRAUER GRAPHS ALGEBRAS 


5 


Then the geometric realisation of G is: 



Definition 2.3 (Half-walk, walk, and signed walk). (a) A non-empty sequence w of half¬ 
edges (ei,..., ei) such that s(ej_|_i) = s(ei') for alH = 1 ,— 1 is called a half-walk. 
Defining w = (ef) ■ • • makes ~ an involution on the set of half-walks. 

(b) A walk on a ribbon graph G is the unordered pair W = {w,w} of half-walks. For 
exposition convenience, by “a walk W given by (the half-walk) w'” we mean that W = 
{tc, w}. 

(c) For a half-walk w = {ei,... ,ei), we define s{w) := s(ei) and s{w) = s{el) as the 
endpoint(s) of W = {u;,ui}. We say that a vertex v (resp. half-edge e) is in W if 
V = s{el) or V = s(ei) (resp. e = Ci or ei) for some i € {1,..., 1}. 

(d) A signature on a walk W = {lu = (ei,..., ei),w} is an assignment of signs ew(e) = ey/ie) 

on the half-edges in W such that ew{e-i) / epv(ei+i) for all i G {1,A walk 
equipped with a signature is called a signed walk. A signed half-walk is a half-walk w 
equipped with a signature on fF = {w,w}. We often denote a signed half-walk by (rc; e) 
or e^ 2 ^^\ ..., Denote by SW(G) the set of signed walks of G. 

Note that the notation of half-walk has no subscript next to the closing bracket, whereas the 
subscript u in (ei, 62 ,..., ek)v clarifies that this sequence represents a cyclic subordering around 

V. 

The combinatorial gadget is named in the spirit of the Green’s walk around a Brauer tree 
|Gre) . which is essentially a combinatorial description of the minimal projective resolutions of 
what we call the hook modules (Definition |3.8[ ) of a Brauer tree algebra. We will see in Section 
l^that the signed walks coincide with the minimal projective presentations of certain modules 
of a Brauer graph algebra. 

Another reason why we use the name “walk” in the above definition is that they can be 
visualised as walks in graph theory, when we regard (the geometric realisation of) G as a graph 
of undirected edges. However, they are not exactly the same as graph-theoretic walks, as we 
can see in the following example. 

Example 2.4. Let G be the ribbon graph in the previous example. There are four signed walks 
induced by a graph-theoretic walk (with signs) {v, E~^,v, F~,v). They are given by half-walks 

wi = ie'^,f~), W 2 = {e+J ), W 3 = (e+J-), WA = {e+J ). 

Note that one can not always find a signature for a walk. For example, the walk (e,e) in this 
example cannot have a signature. On the other hand, if one can define a signature on a walk, 
then there are exactly two choices of signature. 

Definition 2.5 (Common subwalk). (1) We denote hy w Ciw' the set of half-walks z such 
that z C w, z a w', and there is no z' ^ z with z G z' G w and z G z' G w'. 

(2) A subwalk Z of fF is a walk given by some continuous subsequence z G w £ W. 

(3) A common subwalk Z of W and fF' is a walk given by 2 ; with z G w and z G w' for 
some w £W and w' G W. 

(4) We denote by IF n W the set of common subwalks Z given hy z £ w Gw', for some 
w £W and w' £ W. An element of VF O VF' is called a maximal common subwalk of IF 
and fF'. 
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To ease our burden of explaining the combinatorics for various definitions and proofs, we 
will attach some extra data to a signed half-walk w = (ei,..., e;; ew) £ W which are uniquely 
determined by the signature of W. 


Definition 2.6. A virtual (half-)edge is an element in the set {vr_(e), vr+(e) | e G -ff}. We can 
augment s on the virtual edges so that s(vr±(e)) = s(e). Let v be s(e) and suppose (ei,..., ek)v 
is the cyclic ordering around v. We define the cyclic ordering (around v) accounting the virtual 
edges as 


( 2 . 6 . 1 ) 


(vr_(ei),ei,vr+(ei),vr_(e 2 ),e 2 ,vr+(e 2 ),..., vr_(efc), Cfc, vr+(efc))t 


A (possibly non-continuous) subsequence of (2.6.1) is called cyclic subordering around v account¬ 
ing the virtual edges. Suppose a signed walk W is given by u) = (ei,..., e^; ew)- We define the 
following virtual edges attached to W: 


eo = eo := vr_,^^(ej)(ei) 

6Z+1 ^l+l ■ eve (ej) (®z) 

We also define ewieo) = eiy(eo) = -ew{ei) and ew{ei+i) = ew{ei^) = -ew{ei). 


From now on, one should always bear in mind the following convention: 

A cyclic subordering around an endpoint of a (half-)walk involving cq and/or e/+i is always 
regarded as the cyclic subordering accounting the virtual edges. 

Unless otherwise specified, we fix W and W as two (not necessarily distinct) signed walks 
given by half-walks w = (ei,..., e^; ew) and w' = {e'l, ..., e/, ew') respectively. Moreover, it is 
automatically understood what we mean by eo, Cm+i, Cq, etc. from the definition of virtual 
edges. 

Definition 2.7 (Sign condition). We say that a signed walk W (or a signed half-walk w G W) 
satisfies the sign condition if ewiei) = ew{em) whenever s(ei) = s(e^). In general, we say that 
two walks W, W satisfy the sign condition if all of the following conditions are satisfied: 

• ew(ei) = ew'{e/) if s(ei) = 5 ( 6 ^; 

• eiv(ei) = ew'{e'^) if s(ei) = s(e'„); 

• eiv(em) = ew'{e'/j if s{^) = s(6^); 

• ew{em) = ew'(e'J if s(e;ii:) = s(e'J. 


To improve readability of various definitions, statements, and proofs, we only write down 
the half-edges required in the cycle of the cyclic ordering around their emanating vertex. In 
other words, if, for instance, the half-edges e, /, and g are the only important half-edges 
around u in a definition (like the following one), then we will write {e,f,g)y instead of 
{e,---,f,---,g,---,cr-^{e))v- 

Definition 2.8 (Non-crossing condition at a maximal common subwalk). Let Z he a maximal 
common subwalk of W and W given by z = (ti, t 2 , ■ ■ ■ > i^) G rente' so that 

for all k G Then we call the pair of cyclic suborderings on {ej_i,e'_^,ti} and 

{ej+£, ti} the neighbourhood cyclic orderings of Z. We say that W and W are non-crossing 
at Z if the following holds: 

(NCI) ew{tk) = ew/tk) for each A; G {1,..., ^}. 

(NC2) With the exception of f = j = 1 and/or — i — £ = n-\-l — j — £ = h (i.e. u and/or 

V being the endpoint(s) of both walks), the neighbourhood cyclic orderings of Z are 

either (fi,eiri,ej_i)s(^) and (t/, e'+^, ei+£)^(^) respectively, 

or (fi,e'._peFT)s(^) and (t^, 6*+^, e'+^)^( 2 ) respectively. 
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Visualising the two cases locally: 



For a vertex in u = s{ei) in W, we refer to the set {eiTT, Cj} as a neighbourhood of v in W. 
Suppose {a, 5} and {c, d} are neighbourhoods of u in TV and in W' respectively. We say that v 
is an intersecting vertex of W and W, if a,b,c,d are pairwise distinct. Note that v can be an 
intersecting vertex with respect to multiple different pairs of neighbourhoods. 

Definition 2.9 (Non-crossing condition at an intersecting vertex and admissible walks). We say 
that W and W is non-crossing at the intersecting vertex v if the following condition is satisfied. 

(NC3) If V is an intersecting vertex with respect to the neighbourhoods {a, 6} in W and {c, d} 
and W'^ and at most one of a, b, c, d is virtual, then we have either one of the following 
cyclic subordering around v and signature: 

(a+,6“,c+,cr)^, (a+,6“,c“,d+)t,. 

The local structure around v for these two conditions can be visualised as 



respectively. 

We say that two walks W, W' are non-crossing, or they satisfy the non-crossing conditions, if 
they are non-crossing at all maximal common subwalks and all intersecting vertices. 

If in addition W = W', we may specify that W is self-non-crossing. An admissible walk is 
a self-non-crossing (signed) walk which also satisfies the sign condition. Denote by AW(G) the 
subset of SW(G) consisting of all admissible walks. 

Remark 2.10. While it is easy to see why (NC2) is called non-crossing, it is not apparent 
that why (NCI) is a non-crossing condition but not a sign condition, and why such signatures 
on half-edges around v are required in (NC3) to make them non-crossing. Although we will 
not use this representation of signed walks in this article, the correct graphical (geometrical) 
realisation is as follows. When we go along the signed (half-)walk, say (cj, Cj+i) C w with i ^ 0 
and i ^ m 1, instead of visualising the situation as a line passing through a vertex: 

el ei+i 

- V - 

we think of the vertex v = s(ei+i) as lying below (resp. above) the line (relative to this 
presentation) if ew{ei+i) = — (resp. ew{ei+i) = +)■ 

This “correct” visualisation is in fact a generalisation of the technique used in [KS( IST| - from 
a disc to compact orientable Riemann surfaces with marked point and boundaries (specified by 
G). In this geometric setting, our signed walks become certain type of curves, and the non¬ 
crossing condition translates into requiring a curve to have no self-intersection. We hope to 
explain this geometric setting with more details in a sequel paper. 
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Checking non-crossing condition is in practice much easier than the way it is defined here - 
draw the walk around the geometric realisation of G in a non-crossing way and put signs on the 
edges to check (NC3). We briefly explain how to check non-crossing-ness algorithmically here, 
and recommend the reader to carefully go through the proof of the next proposition in order to 
familiarise the procedure. 

First, fix some w G W and w' G W. Start with a vertex, say v = s{ei) = s^e^), which is in 
both w and w'. In the special case of IF = IF', one can simply start with a vertex which appears 
at least twice in (any) w G IF. If the half-edges Cj-i, e^, e'- are pairwise distinct, then v is an 

intersecting vertex with respect to the neighbourhoods given by these half-edges. One can verify 
if the signed cyclic ordering required by (NC3) is satisfied simultaneously. Otherwise, we have a 
common subwalk given by the coinciding half-edge, and one can expand this half-edge to some 
zGwriw'or zGwf] w'. Iterate this procedure for all possible pair of i,j with s{ei) = s(e'). 

We give an example on verifying the sign condition and the non-crossing condition: 

Example 2.11. Let G be a ribbon graph whose geometric realisation is given on the left-hand 
side of the following picture. For readability, we label the half-edges with numeral instead of 
alphabets and place the labelling next to their respective emanating vertex. 



Define wi as the following signed half-walk. 

wi = (l+,2-,3+,^,^,4^,^,^,I+,4-). 

Applying the involution on them we get: 

W = (4^, 1+, 2-, 3+, 4-, 5+, 6-, 3+, ^, 1+). 

The walk VFi is shown on the right-hand side of the above picture. We represent the virtual 
edges as dashed lines to indicate their relative position with respect to the (augmented) cyclic 
ordering around u and v. From this picture, one then expects that IFi is self-crossing. We show 
how this can be checked properly. 

We have the following sets: 

n rci = {rci}, Wlf^wl = {zi = {I, 2, 3), Tf, 2:2 = (4), 

which gives us the following sets of maximal common subwalks 

IFi n IFi = { IFi, Zi = {zi, w}, ^2 = {Z 2 ,^} } ■ 

It is easy to see that (NCI) is satisfied in all the cases. In the above picture, Zi is represented by 
the overlapping upper triangle, whereas Z 2 is represented by the overlapping edge in the lower 
triangle. Focusing on the adjacent half-edges around these overlapping parts, one can see that 
(NC2) does not hold at both Zi and Z 2 . 

We will be more precise here. The neighbourhood cyclic orderings around 5 ( 2 : 1 ) and s(^) in 
the half-walk 2:1 are 


(I,4,vr_(l))^=s(^j) and (3,4, 6 )^= 3 ( 2 j-) respectively. 
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For Z 2 , we have instead 


(4,1, and (4, vr_|_(4), 

Therefore, (NC2) does not hold in both cases - as we have claimed. 

From the picture above, it is easy to see that v is the only self-intersecting vertex, and we 
leave it for the reader to confirm the claim. There are only four neighbourhoods of v in Wi: 

{vr_(l),l}, {1,4}, {3,4}, and {3,6}. 

Then, to check (NC3), we only need to observe the three cases {vr_(l), 1,3,6}, 
{vr_(l), 1,3,4}, and {1,4, 3,6}. The associating signed cyclic suborderings are given by 

(3+,6-, vr_(l)“, 1+)^, (3+,4“,vr_(l)“, 1+, )t,, and (1+, 3+, 4“, 6“)^ respectively. 

Thus, while the first two cases comply with (NC3), the third one does not. 

Proposition 2.12. Let G be a ribbon graph. Then the following are equivalent. 

(1) AW(G) is a finite set. 

(2) G consists of at most one odd cycle and no even cycle. 

Remark 2.13. A cycle of length n in G is an n-gon embedded in G, i.e. there is a walk 
(ei,... ,ek) in G with endpoints being the same, and no repeating vertices along the walk. An 
odd cycle (resp. even cycle) is a cycle of odd (resp. even) length. Note that a 1-gon (cycle of 
length 1) is a loop. We denote a cycle in G by a sequence C = {v, Ei,vi, E 2 ,..., Vk-i, E^, v), so 
that s(ei) = v = s(e^), s{ei) = Vi-i = s(eFK). 

For ease of exposition, regardless of whether the entries of a sequence are half-walk or half¬ 
edges, or a mixture of both, the sequence is understood as the half-walk given by concatenating 
all the data in the obvious way. 

Proof. (2)=>(1): Suppose G is a graph containing at most one odd cycle and no even cycle. 
Since sign alternates as we go along a signed walk, the same edge never appears more than once. 
In particular, the length I of the sequence defining a signed walk is less than or equal to the 
number of edges in G. Moreover, for a given since there is only finitely many sequences (of 
half-edges) of length £, SW(G) is finite. Hence, the subset AW(G) of SW(G) is also finite. 

(1)=^(2): Assume that G has an even cycle C = (n, Ei,vi, E 2 , ..., v^-i, E^, v), which has the 
following geometric realisation in G; 


Ei^ 

V - Vk-1 


El 


Vl - Vk-2 


Note that none of the edges is a loop. We label the half-edges e* so that s{ei) = Vi-i. For better 
readability, we put all the labellings of half-walks and walks in bold face. 

Let s be the signed half-walk (ei'*', 62 “,...,efc~). For a positive integer p, we define a signed 
half-walk Wp and show that its corresponding signed walk Wp is admissible. For clarity, we will 
notate some of the vertices (as well as indexing them) along the walk. 

Let Wp := {v^^\s, ... ,s, ,vi) with = v for each i G {0,1... ,p}, i.e. con¬ 

catenation of p copies s and a copy of ei. By construction, there is no self-intersecting vertex in 
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Wp. The set Wp r\Wp consists of Wp and the following half-walks. 


22 

23 


{v 


(0) 


(uW,ei+,ui) 

= {v^P'>,ei+,vi) 


= s, 

, s, , s, , ei+, ui) 

= s, 


-- II 

is empty, Wp n Wp = {Zi, 

..., Zp, Wp}. 


,vi) 


,ip) 


Now we can see that the sign condition and the non-crossing conditions are satisfied at Zi for 
all i G {1,... ,p}. Hence, Wp is admissible for all p > 1. In particular, AW(G) is an infinite set. 


Suppose now that G has two odd cycles C = {u, Ei,ui, E 2 , ■ ■ ■ ,Um-i, Em,u) and C = 
{v, Ei,vi, E 2 ,... ,Vn-i, En,v). First note that we can assume that vertices in {ui,Vj \ i = 
1,..., m — 1; j = 1,..., n — 1} are pairwise distinct. Otherwise, there will be an even cycle 
subgraph, which reverts us to the previous case, or there is/are odd cycle(s) of shorter length(s) 
which satisfies the assumption on vertices being pairwise distinction. Therefore, we have the 
following two possible geometric realisations: 



Vn—l " 11m—1 



where Di,... ,Di are non-loop edges connecting C and C. Note that I can be zero, i.e. u = v. 

We label the half-edges as follows. In the first case, we require the cyclic ordering around 
V is given by {ei, fn,^, fi)v In the second case, we require cyclic orderings (ei,^, di)u and 
{fi, fn,di)v I > 0, or (ei, e^, /i, /n)i; if ^ = 0. The remaining labellings are then hxed (uniquely) 
in the way that the following signed half-walks in G can be defined: 

d := {di~,d2~^, ■.. ,di-\~'^,df) 

e := (Cl^, 62 ) • • • ) Cm—1 ) Cm^) 


where e = -I- in the first case, and e is the sign of (—1)^ in the second. Here e and / are half-walks 
given by walking along respective cycles. 

Let us concentrate in the first case for now. For any positive integer p, define the following 
signed half-walk: 


Wp := (M®,e, 






where = v for all i G {0,1 ,..., 2p -|- 1 }. 

Since v is the only vertex appearing in both C and it is the only self-intersecting vertex of 
Wp. There are only four possible different neighbourhoods of v in Wp, given by u at u = 
with X £ I := {0,1, 2, 2p -|- 1}. In particular, it makes sense to say “the neighbourhood of ^ 
or “the neighbourhood at x”. 

Consider a,b £ I with a < b. Now one can simply draw the neighbourhoods (like in the 
definition of (NC3)) to see that u is a self-intersecting vertex with respect to the neighbourhoods 
at a and b if, and only if, 6 — a is odd. One can simultaneously check that the signed cyclic 
ordering in (NC3) holds by considering all such (a, b) / (0, 2p + 1). The case (a, b) = (0, 2p + 1) 
gives coinciding endpoints of Wp, so we need to check the sign condition, which clearly holds. 
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To determine maximal common subwalks, (a generalisation of) our previous observation says 
that we only need to consider a,b £ {0,1,..., 2p + 1} with a < b and b — a even. Set s := (e, /) 
so that we can write Wp in the form ..., s, e, where v (*) = for all 

i £ {0,1,... ,p}, and Then with the new labellings, the maximal (self-)common 

subwalks obtained by expanding are exactly Zi, ... ,Zp,Wp after replacing ei by e, and 

vi by in the proof for the even cycle case. These are all the maximal common subwalks 

and one can check that the corresponding (NCI) and (NC2) conditions hold. This implies that 
AW(G) is infinite in the hrst double odd cycle case. 


Finally, we look at the last case. We define s as the signed half-walk {d,f,d). For every 
positive integer p, we define the following signed half-walk Wp, and show that it is admissible. 

s, n(2p+2), e, u(2p+3), s, u(2p+4) ^ ^(2p+5),..., s, e, ), 


where = u for any i £ {0,1, 2,..., 4p -|- 1}. 

Observe carefully that if one starts with a common vertex not equal to u, then one can always 
expand it to a maximal common subwalk which contains u. Thus, in order to classify maximal 
common subwalks, and determine the neighbourhoods for which u appears as an intersecting 
vertex, we start by comparing with for some r,s £ {0,1,..., 4p-|- 1}. A subwalk 
containing u = is in one of the following forms; 



iG{0,4p-|-l} i G Ii U/2 i G Ji U J 2 i = 2p-|-1 

where h = {1,3,..., 2p - 1}, I 2 = {2p + 2,2p + A,..., 4p}, Ji = {2,4,..., 2p}, and J 2 = 
{2p + 3,2p + 5,... ,Ap - 1}. 

The following list shows all possible intersecting vertices and maximal common subwalks 
obtained by extending a coinciding indexed vertex : 

(1) For r G {0,4p -|- 1} and s G /i U 12; = u^®^ specifies an intersecting vertex. 

(2) For r G {0, 4p + 1} and s = 2p -|- 1, = u^®^ specifies an intersecting vertex. 

(3) For r,s £ {0,4p -|- 1}, = u*^®) gives the coinciding endpoints of Wp] the induced 

maximal common subwalk is given by 

G Wp Dw^. 

(4) For r = 0 and s G Ji, the induced maximal common subwalk is given by 

, e,..., e, ii( 2 p+i-s) _ .y( 2 p+i) ^ £Wpnwp. 

Similarly, if r = 4p-|-l instead, then the corresponding maximal common subwalk coming 
from w^ n Wp has the same sequence of half-edges. 

(5) For r = 0 and s £ J 2 , the induced maximal common subwalk is given by 

(it(f’) = u(®\e,... G Wp nw^. 

Similarly, if r = 4p-|-l instead, then the corresponding maximal common subwalk coming 
from Wp n Wp has the same sequence of half-edges. 

(6) For r G /i and s = 2p -|- 1, the induced maximal common subwalk is given by 

, e,..., e, ,d,) £ WpHWp. 
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Similarly, r G I 2 instead, then the corresponding maximal common subwalk coming 
from n Wp has the same sequence of half-edges. 

(7) For r G Ji and s = 2p -|- 1, the induced maximal common subwalk is given by 

(u® =n(^+2p+i),e,...,s,uW GWpDw^. 

Similarly, if r G J 2 instead, then the corresponding maximal common subwalk coming 
from Wp n Wp has the same sequence of half-edges. 

(8) For r G Ii and s G Ji, the induced maximal common subwalk is given by 

(liW = ,d) G Wpf] Wp. 

Similarly, if (r, s) G /i x J 2 (resp. I 2 x Ji, resp. I 2 x J 2 ), then the induced maximal 
common subwalks are also given by d G Wp n tOp (resp. w^ n Wp, resp. w^ n Wp). Note 
that if d cannot be defined (i.e. / = 0), then is an intersecting vertex in all 

these four cases. 

(9) For r, s G /i, and assume without loss of generality that r < s, the induced maximal 
common subwalk is given by 

(tt(o) = =u^‘^P~^^\d) GWpHWp. 

Similarly, if r, s G Ji, or (r, s) G (Ii x/ 2 )U(Ji x J 2 ) withr-|-s > 4p-|-l, then the induced 
maximal common subwalks are given by the same form of half-walks. 

(10) For r,s G I 2 , and assume without loss of generality that r < s, the induced maximal 
common subwalk is given by 

(^(2p+l) ^ ^(.-r+2p+l)^^^ _ ^ ^(^_,+4p+l) ^ ^(4p+l)) ^ 

Similarly, if r, s G J 2 , or (r, s) G (/i x I 2 ) U (Ji x J 2 ) with r -|- s < 4p-|-1, then the induced 
maximal common subwalks are given by the same form of half-walks. 

Using the visualisation above, one can see that the non-crossing conditions are satisfied at each 
of these cases. The sign condition is easy to check. Therefore, AW(G) is an infinite set. □ 

3. Homological and Algebraic Preliminaries 

3.1. Tilting theory. We will work in the bounded homotopy category K'^(proj A) in this sub¬ 
section. Without loss of generality, each indecomposable complex takes the form T = (T*, 
with d* lies in the Jacobson radical of proj A for all i. 

Definition 3.1. Let T be a complex in K'’(proj A). 

(1) We say that T is pretilting if it satisfies Hom^b^pj-oj a)(T, T[n-]) = 0 for all non-zero 
integers n. 

(2) We say that T is tilting if it is pretilting and generates K'’(proj A) by taking direct sums, 
direct summands, mapping cones and shifts. 

(3) A pretilting complex is said to be partial if it is a direct summand of some tilting complex. 
We denote by tilt A the set of isomorphism classes of basic tilting complexes of A. 

For a complex T in (proj A), the n-th term of T is denoted by T”. A complex T in 
K’’(proj A) is called 

• stalk if it is of the form (0 —)• T” —)■ 0) for some n G Z; 

• n-term if it is of the form (0 —)■ —)■ —)■ 0) for a non-negative inte¬ 

ger n. Note that this is different from simply requiring T to concentrate on n consecutive 
degrees. 

The set of basic tilting complexes up to isomorphism has a natural partial order. 
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Definition-Theorem 3.2. |AIl lAilj Let T and U be tilting complexes of A. We write T > [/ if 
HomKb(pj.oj A)(^) — 0 for any positive integer n. Then > induces partial order structure on 

tilt A. Moreover, the set n-tilt A of n-term tilting complexes is precisely the interval {T G tilt A | 
A > T > A[n — 1]} in tilt A. 

We denote by 2iptA the set of isomorphism classes of indecomposable two-term pretilting 
complexes of A. 

Proposition 3.3. |AHl lAil] Let A be a symmetric algebra and T a two-term pretilting complex 
of A. Then the following hold: 

(i) T satisfies add n add T~^ = 0. 

(ii) T is partial tilting. In fact, it is a direct summand of a two-term tilting complex. 

(hi) It is (two-term) tilting if and only if \T\ = |A|. 


3.2. Brauer graph algebras and their modules. For convenience, we say that a half-edge 
e is truncated if a{e) = e and m(s(e)) = 1. 


Definition 3.4. Let G be a Brauer graph whose multiplicity function is denoted by m. 

If G is the connected graph (tree) with one edge E = {e,e} and two vertices (endpoints of E), 
i.e. 0 — 0 , with multiplicity m = 1, then we define the Brauer tree algebra of G as Ik[ae]/(cie)- 
Otherwise, we define the Brauer graph algebra Ac of G by giving its quiver Qq, and relations as 
follows. 

• The set of vertices of Qq, is in bijection with the set of edges in G. For an edge E = {e, e} 
in G, we denote the trivial path corresponding to E by [e]*^ and also by [e]*^. 

• If e is not truncated, then there is an arrow from E' := {a{e),a{e)} to E = {e,e}, 
denoted by ae,o-(e)- 

In general, suppose e' := a^{e) for some k < val(s(e)) such that e is not truncated, we define 
Oe^e' to be the path ae,a{e)(^a{e),c 7 ^{e)''' ■ We Call this path short ii k ^ val(s(e)). 

Otherwise, the path ae,e will be called a Brauer cyele. For a truncated half-edge e, we define 
the Brauer cycle ae.e to be For better readability, sometimes we write (e'|e) instead of 

(Te'.e) and [e] instead of ae,e- Note that our notation (e'|e) goes in the opposite direction (from 
right to left) compare to the one in [KSj . 

The relations of Ajj are generated by the following three types of Brauer relations. 

(Brl) If both e and e are not truncated, then = 0. 

(Br2) Oo—i(e),e'ae,(T(e) = 0 fo'^ any e with the indicated arrows in Qq. 

(Br3) If e is truncated, then = 0- 

Remark 3.5. (1) For flexibility, ii E = {e, e} is an edge of G, then the notations Pe, Pe, Pg all 
mean the same indecomposable projective module - the one corresponding to E. 

(2) Recall our convention of taking right modules and identifying maps with arrows of Ext- 
quiver. It says that a short path can be regarded as a map Pe —)> P^ given by multiplication 
of ae\e on the left. Consequently, we call such a map as short map. 


It is well-known that every Brauer graph algebra is a symmetric special biserial algebra and 
vice versa. In particular, an indecomposable non-projective module of a Brauer graph algebra 
falls into either one of the two sub-classes, called string modules and band modules; this is a 
result of [WWj where these two classes of modules are called representations of the first and 
second kind respectively. For reason to be clear later (cf. Lemma 5.1), we will not give any more 
details about band modules, and concentrate only on the string modules. 

The usual convention of defining string modules is to use the so-called string combinatorics 
of special biserial algebras. In order to avoid using yet another combinatorial theory, we will 
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instead define string modules homologically as follows. Appendix |A.3| provides more information 
about string combinatorics. 


Definition 3.6. An indecomposable non-projective Ac-module M is a string module if its 

minimal projective presentation Pm = {Pm^ Pm) be written in one of the following 
forms: 


(1) Pf,^ 
Pf2 
Pf ^-1 
Pf^^ 


_ 

''<^2,2^ 

^m,n — 1^ 


Pex 

Pe2 


(2) Pf, 

Pf2 


_-<il,2' 

^<^2,2^ 


(3) 


PErn Pf„ 


t- Pei 

^ Pe2 
Pe 1 

J^m — 1 

^ PEm 


Pe, 

Pe2 

Pe„ 


jdi.i' 

'^2,1^ 

ji2,2' 


dm — 
d 


• 771 , 71 ^^ 


^ Pe, 
^ Pe2 

■ PEm-, 
^ PEm 


with each dij given by a left-multiplication of a path from Fj to Ei. If a complex of projective 
A((j-modules takes one of the forms above, or is an indecomposable stalk complex concentrated 
in degree 0 or —1, then it is called a two-term string complex. 


Remark 3.7. (i) The definition is presented with a “chosen direction” to keep it short. In 
practice (as well as in our forthcoming proofs), one can reorder E'j’s and Tj’s “upside-down”, 
i.e. swap Ei with Em-i+i and swap Ej with Fn-j+i- Under such reordering, the diagram of (2) 
is reflected along the horizontal axis in the middle. 

(ii) We can write dM as a bidiagonal matrix {dij)ij. Moreover, if the defining path of dij 
is [e]^(e|/), then it follows from the Brauer relations that the defining path of the non -zero 
component di±ij (resp. dij±i) is of the form [e']^ {P\f) (resp. [e]^ (e|/')). (cf. Subsection A.3) 
(hi) We always assume that the minimal projective presentation of a string module takes one 
of these three forms. 


This is the analogue of complexes which are called homotopy string used in, for example, 
|BM] for studying indecomposable objects in the derived category of a gentle algebra. Since 
we will only study two-term complexes in this paper, we will drop the adjective “two-term” for 
string complexes. 

A particular example of string module is a hook module: 


Definition 3.8. A hook (module) is a (string) module of the form Hg := [e]^A/ae,o-(e)A, whose 
minimal projective presentation is given by Pa{e) ^ Pe- 

Remark 3.9. Let (ei, 62 ,..., e^)^ be the cyclic ordering around the vertex v in the Brauer 
graph G. For each i G {1,..., A:}, the hook module has the following basis: 

{[eif, [eif{ei\ei+i),. .., [eif{ei\ei-i) \ I = 0,.. .,m{v) - 1}. 


We also use the short hand rje the longest path in this basis, i.e. r/e := [e]"'(^(®b-i(e|(j-i(e)) for 
non-truncated e and rje := [e]*^ otherwise. The composition factor multiplicity [Re, : Se^] is m(u) 
if Ej is not a loop, or 2m(u) otherwise. Note that if R = {e,e}, then Re ^ Rg unless G is o — o 
with multiplicity m = 1 (i.e. Ajj = Ik[Q;e]/(Q:e)). In particular, our hook is slightly different from 
the traditional definition m- Also, if e is a truncated half-edge, then Re is just the simple 
module Se = Se- 
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4. TwO-TERM (pRE)tILTING COMPLEXES VIA RIBBON COMBINATORICS 

Let G be a Brauer graph and A := Aq be the associated Brauer graph algebra. In this section, 
we study the relationship between two-term tilting complexes and walks. 

Let T be a complex in K^(proj A). If the homology of T is non-trivial only at two consecutive 
degrees and T is indecomposable, then T is isomorphic to some shift of a two-term complex 
given by the minimal projective presentation of an indecomposable A-module and also 

dually, isomorphic to some shift of the minimal injective (co)presentation of an indecomposable 
A-module In particular, we will assume that every indecomposable two-term non-stalk 

complex in K^(proj A) takes such a form. 


Definition 4.1. Suppose T = {T~^ T^) is a two-term complex in K'’(projA) such that 

T = Pm (hence, d = dM = {di,j)i,j) for a string module M. Then we call d (resp. T, resp. 
M) a short string map (resp. complex, resp. module) if every non-zero dij is a short map 
between indecomposable projective modules. We denote by 2scxA the set of indecomposable 
stalk complexes of projective modules concentrated in degree 0 or —1, and two-term short string 
complexes T := (T“^ T^) which satisfies add n add T~^ = 0. 


For a signed half-walk tc = (ei,..., e^; e), define r° := Pe^ and T ^ := Pe^. 

By the definition of signed half-walks, two consecutive half-edges in w have different signs, and 
so we can define a map T~^ with entries da,b ■ Pe^ —>■ Pea given by 


da,b 


«ea,e^ if 6 = a - 1; 
< ae^,e(, iib = a + l] 
0 otherwise. 

\ 


We define Ty^ to be the two-term complex given by (T i -f(). J"0) constructed above. The following 
properties are almost immediate from the construction. 


Lemma 4.2. (1) Ty, = holds. In particular, for a signed walk W = {w,w}, we can 

define Tw := Ty, = Tyj. 

(2) Tw is in 2scxA. 

Proof. (1) This is clear by construction. 

(2) This is clear for w = (e^) with e a half-edge. Otherwise, since we have short maps 

da,b, the complex T~^ is a minimal projective presentation of the (short string) module 

H^{T). Also, reappearing edges in a signed walk have the same sign, and hence it follows that 
addT-i naddT° = 0 . □ 


Lemma 4.3. The map SW(G) — 2scx(A) given by W Tw is bijective. 


Proof. We prove this by finding the inverse of the map. We define first a map from 2scx(A) —)• 
SW(G) given by T i—)• Wt = {wt,wt}- Note that it is sufficient to dehne just one half-walk wt 
along with signatures on the half-edges in wt- 

If T is a stalk complex Pe[s] with s G {0,1}, then take wt = (e) with signature being the sign 
of (—1)^. If T = {(B^^iPpj ^ is not a stalk complex, then it is a minimal projective 

presentation of a short string module M = H^{T). It follows from Remark 3.7 ii) that we can 
choose the half-edge representatives ei, fi of Ei, Fi respectively so that di^i = (ei|/i) when M is 


of the form (1) or (2) in Definition 3.6, or d = (ei|/i) when M is of the form (3) in Definition 3.6 


Moreover, these determine canonical representatives ei,fj so that di ^2 = (eil/ 2 ), ^ 2,2 = ( 621 / 2)1 
..., (resp. ^ 2,1 = (e 2 |/i)i ^ 2,2 = ( 621 / 2)1 • • •) so on and so forth. We can now write down a 
half-walk (/i, ei, /21 ...) (resp. (ei, /i, 621 •..)). Observe that this half-walk is uniquely dehned 
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up to applying the involution Since add n add T~^ = 0 and Pe = Pe = Pe, one can define 
a signature e on wt by assigning e(ej) = + and e(/j) = —. 

Since a short map corresponds uniquely to an ordered pair (e,/) of distinct half-edges 
which are incident to the same vertex, the assignment above gives a well-defined injective map. 
Lemma |4.2| (2) implies that W i—)• Tw is the inverse of this map. □ 


The following says that the bijection given above can be improved to give a combinatorial 
model which describes the indecomposable two-term pretilting complexes. 


Lemma 4.4. Every non-stalk indecomposable two-term pretilting complex T := {T ^ > T^) 

a short string complex. In particular, 2ipt A is a subset o/2scxA. 


IS 


Proof. Suppose P-^ = andT^ = 

add r° n add T~^ = 0 by Proposition 


Since T is pretilting, it follows that 


3.3 


In particular, we have Ei ^ Fj for all i,j. 

Suppose on the contrary that da,b '■ Pp,, —^ Ppa is not short. As Ea / Fb, we have a short 
map (eal/fe). Let a :T ^ T[l] be a map of complexes given by mapping in T~^ to Ppa in 
pO = (r[l])“^ via {ea\fb)- Non-shortness of da^b means that we can write it as [ea]^{ea\fb) for 
some fe > 1. It is easy to see that a is not null-homotopy, or one will have h-[ea]^{ea \ fb) = (ca | fb) 
for some h G Hom(Pea) Pea) — [ea]*^AG[ea]°, which is not possible. We now have a non-zero map 
a G Hom(^b(pj.oj^j,)(r, r[l]), contradicting the pretilting-ness of T. □ 


We define one more notion before stating the first main result. 

Definition 4.5 (Admissible set of signed walks). A set W of signed walks is admissible if for 
any pair of (not necessarily distinct) walks W and W' in W, they are non-crossing and satisfy 
the sign condition. In particular, admissibility of W is equivalent to that of W = {VP}. An 
admissible set is called complete if any admissible set containing W is W itself. Denote by 
CW(G) the set of all complete admissible sets of signed walks. 


For a set W of signed walks, the map W i— )■ Tw induces a map W i— )■ Tw, where is the 
multiplicity-free (possibly infinite) direct sum of complexes Tw over all W G W. 


Theorem 4.6. Let W,W' be signed walks and Tw,Tw' be their corresponding two-term com¬ 
plexes (via Lemma 4-3)■ Then Tw © Tw' is pretilting if and only if {W, W'} is admissible. In 
particular, 


• VP I— )• Tw defines a bijection AW(G) —)• 2ipt A^, and 

• W I— )• Tw defines a bijection CW(G) —2-tilt A^. 


We give a few easy consequences of the theorem before proving it. 


Proposition 4.7. Let G be a Brauer graph. 

(1) IfW is a complete admissible set of signed walks of G and G has n edges, then |VP| = n. 

(2) Each edge in G appears in at least one signed walk in a complete admissible set. 

(3) If G' is another Brauer graph with the same underlying ribbon graph as G, then there is an 
isomorphism between the partially ordered sets 2-tilt A^ and 2-tilt A(k/. 


Proof. (1): By Theorem 4.6 
( 2 ): 


Tw is a tilting complex, which implies \Ti^\ = |A(g| = n. 


This follows from the fact that a tilting complex induces a basis of the Grothendieck 
group K := iPo(K^(pi’oj A^)), and K is a free abelian group with canonical basis given by the 
isoclasses of projective indecomposable Ac-modules, which is in bijection with edges of G. 

(3): The set-wise bijection is immediate from Theorem 4.6 The isomorphism on the partial 
order structure will be shown at the end of Section [5j □ 
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5. Proof of Theorem 14.61 


In this section, we give a proof of Theorem 
in K*’(proj A). We define two modules Mt and Nt as follows: 


4.6 


Let T := {T ^ T^) he a two-term complex 


Mt := Nt := iL~^(r) = 

The following lemma is the central trick of our proof. 


(if r° / 0) 

T-i (if yo ^ 0) 


Lemma 5.1. Let A. he a symmetric algebra. LetT andT' he indecomposable two-term complexes 
in K^(proj A). Then Hom(^b(proj A)(^^ ^[1]) = 0 */ only if hLom\{MT, Nt') = 0. 

Proof. Assume that T'^ 0. Then, by [ATRl Lemma 3.4], we have that HomA(M'r, LPMt') = 0 

if and only if Hom^^b^pj-oj A)(^^ ^[1]) = 0- Assume that T'° = 0. Then we have 

HomA(MT, T'-^) = 0^ HomA(T'-^ Mt) = 0 

^ HomKb(pi.ojA)(^',T'[l]) = 0- 

Hence the assertion follows. □ 


This lemma gives the reason why we are not interested in the band modules. Indeed, a band 
module M satisfies VL^{M) = M, so idju G HomAg(M, H^M) = HomAg(M, M). In particular, 
an indecomposable two-term pretilting complex is never isomorphic to a minimal projective 
presentation of a band module. 

Let T = (T-^ A r°) and T' = (T'"^ ^ r'°) be complexes in 2scxA. Let W := Wt and 
W' := Wt' be signed walks with signatures e and e' respectively, corresponding to T and T' 
under the bijection in Lemma 4.3 In order to prove Theorem 4.6, we need to understand the 


interaction between the combinatorics of the pair W,W' and the zeroness of HomA(MT, IVt'). 
For this purpose, we modify the Loewy diagrams of string modules so that we can find maps 
from Mt to Nt' with ease. 


5.1. Decorated Loewy diagrams. We assume that the reader is familiar with the usage of 
Loewy diagrams in representation theory, see TOEU] for the abstract theory and |Carj for how 
the diagrams are used in practice. For a Brauer tree algebra, Loewy diagrams determine modules 
uniquely (up to isomorphism) and allow one to use diagrammatic methods for easy homological 
calculations (cf. Appendix A.5[ ). Unfortunately, Loewy diagrams cannot distinguish different 
(string) modules for Brauer graph algebras in general. This can be rectified by using half-edges 
instead of edges of the defining Brauer graph to label the composition factors. 

Note that any uniserial A-module arises from a path [e]\e\a^{e)) for some l,k >0. This gives 
a canonical choice of labelling the composition factors by half-edges. Namely, the composition 
factors of such a uniserial module should be labelled, from top to bottom, by e, cj(e), iT^(e), etc. 
If we apply this principle to a string module or an indecomposable projective module, then one 
may need to label a composition factor Se m the top or socle of the module by both e and e. 
When this happens, we will label such a composition factor by the formal symbol “e = e” or 
“e = e”. The choice of which symbol to use depends on where the adjacent composition factors 
iT^(e) and cr^{e) appear; see Example |5.2| below. We call the resulting diagram a decorated 
Loewy diagram. Essentially, a decorated Loewy diagram is nothing but a visualisation of the 
string (in the language of string combinatorics) associated to a string module, cf. Appendix ] A. 2[ 

Example 5.2. Let G be the Brauer graph given by 


{V = {u,v},H = {l,l,2,2,3,3},s,Tf7 = (1, 2,3)^1, 2, 3), ; m = 1). 
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Its geometric realisation is 



Here, for i G {1,2,3}, we denote by i the genuine edge {i,i} of G. Then the classical and 
decorated Loewy diagram of Pi are shown as follows. 


classical: 1 decorated 

/ \ 

2 2 

I I 

3 3 

\ / 

1 


In the classical case, one cannot distinguish between the two hook modules Hi and Hj associated 
to Pi as they have the same Loewy structure. The decorated Loewy diagrams of Hi and Hj are 
shown as follows. 



Pi : 1 Hj: 1 

1 1 

2 2 

I 1 

3 3 

Note that, as one can see from the example above, we always use solid lines to indicate 
extensions between composition factors. On the other hand, for simplicity, if the length of a 
uniserial subquotient is clear from context, then we will only label its top and socle (by half¬ 
edges) and join them up by a dotted line. 

A decorated Loewy diagram can be drawn by stacking diagrams of other string modules. The 
subdiagrams will be labelled by the modules they represent. We use a solid line to connect 
appropriate corners of the subdiagrams to indicate where an extension between the representing 
subquotient occurs - just like how we join up composition factors. For example, let e, / be 
some half-edges emanating from the same vertex, and let M be a string module with a uniserial 
submodule U given by the (short) path (e|/). Then the decorated Loewy diagram of M is given 
by 


N 


/ = / 


where N represents (the diagram of) M/U. Moreover, it makes sense to say that ‘W (in the 
above diagram) is zero”. 

In the following, we provide the decorated Loewy diagrams associated to the modules 
M = H^{Tw) and N = H~^{Tw) for a signed walk W. We will assume that W is given 
by rc = (ei, 62 ,..., em] e) with m > 1 ; otherwise, we have (Mr, Nj} = {Pgj, 0 } and the diagram 
for Pej can be drawn easily as in Example 5.2 In the six diagrams below, the framed subdi¬ 


agrams represent hook modules, and (by the definition of short string modules,) the length of 
any uniserial subquotient in the unframed parts is always strictly less than the valency of its 
associating vertex in G. 
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Case 1 : Suppose W is given hy w = (ef, 63 , • • •, e^). Then the decorated Loewy diagrams of 
M and N are as follows. 




Note that if ei is truncated, then the diagram of the hook quotient on the left of M is just a 
single vertex diagram | ei | . Similarly, if ejjf is truncated, then the diagram of the hook submodule 

on the right of N is just ejji • Similar remarks apply for case 2 and case 3 below. 

Case 2 : Suppose W is given hy w = (ef, e^,..., e+). Then the decorated Loewy diagrams of 
M and N are as follows. 



N: cr(ei) ••• u-(em) 


62 “ ^2 1 “ ^m —1 

Case 3 : Suppose W is given hy w = (ej", e^,..., e“ ). Then the decorated Loewy diagrams of 
M and N are as follows. 


M : 


62 — 62 Cffi —1 — ^m —1 
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With careful consideration, one can obtain the following observations on the interplay between 
the decorated Loewy diagram of M (or N) and some cyclic suborderings. 

Lemma 5.3. Let to = (ei, 62 , • • •, e^; e) £ W. Suppose e(ej) = + for some i G {1,2,..., m} and 
there is g ei with s{g) = s{ei). Then the following are equivalent. 

(1) For some f G H and (possibly zero) string modules Mi, M 2 , the decorated Loewy dia¬ 
grams of the projective and non-projective M = H^(T\y) can be drawn respectively as 



e* 

= di 



di 

(5.3.1) 

9 


and 


9 


di 

= di 


/ 

II 



with the property that the framed box is a (uniserial) quotient, denoted by U, of M. 
(!’) (1) holds and U is moreover a short string module. 

( 2 ) (cj, 5 , eWT)s(ei) ® cyclic subordering (possibly accounting virtual edges) around s{ei). 


Proof. (1)44>(1’): (!’) implies (1) is trivial. Suppose the module Lf is not short. Then there is a 
short string quotient of Lf with basis {[e]*^, (e|cj(e)), ..., {e\a^{e))}. We can replace Lf by this 
shorter module. 

(!’) (2): Note that M = Pf,. is equivalent to u) = (e^). Therefore, for any g 7 ^ e*, the 

module ?7 is a quotient of M and there is a cyclic subordering {a, g, Ci-i = vr_(ei)) 5 (e.) around 
s{ei), as required. 


In the case when M is non-projective, the diagram (5.3.1) means that there is a filtration 
M D X D M 2 D 0 with M/X = Mi. Let V be the subquotient X/M 2 . In particular, the 
module Lf defined in (1) and (!’) is a quotient of V. 

Note that Mi = 0 (i.e. V being a quotient of M) is equivalent to i = 1 or f = 2. 

In the case when z = 1, we have eiZj = vr_(ej). Thus, it is clear from (2.6.1) that (2) holds 
for any g ^ e. On the other hand, as 1/ is a quotient of M, and i = 1 implies that V = He, we 
can always find uniserial quotient satisfying (1) or (!’). 

In the case when i = 2, we have eWT = o'(/)- Since shortness of M is inherited by V, every 
half-edge in the decorated Loewy diagram of V appears at most once. In particular, for any 
g Ci, we have the cyclic subordering stated in (2). Conversely, the cyclic subordering given in 
(2) ensures that the desired quotient Lf oiV exists. 

Suppose now z > 2, or equivalently Mi / 0. In this case, we have eWT = /• Similar to 
the previous paragraph, since F is a short string module, the half-edges in its decorated Loewy 
diagram are precisely e*, <j{ei),..., a\ei) = / without repetition. This means that U is a (short 
string) quotient if and only if g = (T^(ej) for some k < I, 01 equivalently {ei,g,eiZi)s{ei) is a 
cyclic subordering around s(ej). □ 


Lemma 5.4. Let w' = {e{, e' 2 ,..., e'„; e') G W. Suppose e^(e' ) = — for some j G {1,2,..., n} 
and there is g' 7 ^ e'- with s{g') = s(e' ). Then the following are equivalent. 
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(1) For some f G H and (possibly zero) string modules the decorated Loewy diagrams 

of the projective and non-projective N = can he drawn respectively as 






/' = /' 

/ 

Ai 


(5.4.1) 

g' 


and 


9 ' 


^'3 

= ^3 



^'3 = 


with the property that the framed box is a (uniserial) submodule, denoted by U', of N. 
(1’) (1) holds and U' is moreover a short string module. 

( 2 ) {et,et_i,g')s[e’j ts a cyclic subordering (possibly accounting virtual edges) around s(e' ). 


Proof. This proof is dual to the previous one. We explain briefly the “dual ingredient” needed 
to prove the equivalence of (!’) and (2) in the case when N is non-projective. 

The filtration to consider is now N D X D Ni D 0 with N/X = N 2 . Let V he X/Ni. Similar 
to the proof of Lemma 5.3, there are also three cases (depending solely on j) to consider, and 
they can be summarised as follows. 


j 

Ai 

U' 


1 

0 


vr+(e'-) 

2 

0 

short 

cr-Hf) 

> 2 

non-zero 

short 

f 


5.2. Analysing Hom-space. From the decorated Loewy diagrams, one can see that 
HomA(Mr, Aj’/) 7 ^ 0 if and only if there is a string module L which is isomorphic to both 
a quotient of Mt and a submodule of Nj’i. For an algebraic argument, one can consult m (cf. 
Appendix |A.5 ). We thank the referee for pointing us to this reference which we were unaware 
of. We will use this diagrammatic technique to analyse the relation between the combinatorics 
of kF = {w, w}, W' = {ic', w'} and the module L. 

We may assume that 7 ^ 0 and T'~^ 7 ^ 0, otherwise Mt and Nt' will be zero respectively. 


Lemma 5.5. The following are equivalent: 

(Ul) There is a non-zero map a : Mt —)• Nt' which factors through a uniserial module. 

(U2) There are w = (ei, ..., em) G W and w' = {e'l, ..., e'^) G W , i G {1,2,..., m}, and 
j G {1, 2,..., n} such that e(ej) = -t-, €-'{ej) = s{ei) = s{et), and one of the following 
conditions holds: 

(i) e* = e'-. _ 

(ii) {ei,e'peiZi = is a cyclic subordering around v. 

(hi) {ei,e'j,et_i,eiZi)v is a cyclic subordering around v. 

(iv) (e*, e'-, Ci-i, is a cyclic subordering around v. 

Proof. (U2)=>(U1): Let E = {ej,^} and E' = (e'-, e' }. If (U2)(i) holds, then the simple module 
Se is (isomorphic to) a direct summand of the top of M = Mt and also a direct summand of 
the socle of A = Nt'. The existence of the map described in (Ul) is now clear. 

Given (U2) (ii), (hi), or (iv), then we always have the cyclic suborderings (e^, e'-, eirT)D and 

{e'p ej_i, ei)v around v. We will show that there is a quotient of M and a submodule of A which 
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is isomorphic to the short string uniserial module L with basis {[e]°, (e|cr(e)),..., (e|(T^(e))} for 

Indeed, the existence of the desired quotient 

with g' = Cj to obtain 


some k < val(u) such that e = Cj, a^{e) = e 


by taking g = e'-. Dually, we apply Lemma 


5.4 


follows from Lemma 
the claimed submoduT 

(U1)=>(U2); Let U be the (uniserial) image of a. Since U is (isomorphic to) a quotient of M 


and als o a s ubmodule of N, using an argument similar to the proof of (l)<t4>(l’) in Lemma 5.3 and 
Lemma 5.4 we can assume that U has basis {[e]*^ {e\a{e )),..., {e\a^{e))} for some k < val(s(e)). 


Define e' := a^{e) and v := s(e). The condition implies that E = {e,e} is in the top of M 
and E' = {e^, e'} is in the socle of N. Therefore, e = e* with e(e) = + for some i G {1,..., m} 
and e' = Cj with e'(e') = — for some j G {1 ,..., n}. 

We obtain (U2)(i) immediately if e = e'. Otherwise, we can apply Lemma 5.3 (resp. Lemma 
5.4) by taking g = e'- (resp. g' = e*) to obtain the cyclic subordering (e^, e'-, eiri)^ (resp. 

around v. These two cyclic suborderings combine to one of the cases (ii), (iii), or 

□ 


(ei,e'.,e'._^)„) 
(iv) in (U2). 


Example 5.6. Consider the ribbon graph G and signed half-walk 


wi = (l+,2-,3+,6-,5+,4-,3+,2-,l+,4-) 


"1 ) >^2 ’ ' 


'lOJ 


in Example 2.11 Let Go be a Brauer graph given by equipping constant multiplicity m = 1 to 
G. The string modules Mt and Nt have Loewy diagrams: 


Mt; l-l 3)3 

_ / \ _ / 

3 2 = 2 


5=5 3=3 1=1 

_ / \_ / \_ / \_ 
6=6 4=4 2=2 3 


Nt ■ 3 = 3 

_ / \ 

2 4 


5=5 3=3 1=1 

\_ / \_ / \_ / 

6=6 4=4 2=2 


4=4 


The framed parts of the diagrams show that there is a uniserial module which is both a quotient 
of M and a submodule of N. We can see that there is a cyclic subordering ( 63 , 610 , 64 , 69 )^ 
around v - conforming with (U2)(iii) by taking w = wi,w' = wi,i = 8 , j = 10. 


Lemma 5.7. The following are equivalent: 

(LI) There is a non-zero map a : Mt —)• which factors through a non-uniserial module. 

(L2) For some w = (ci,..., 6 ^,; e) G W, w' = (c'^,..., e') G W, i G {l,...,m}, and 

j G {1, .. . ,n}, there is a signed half-walk z G w (1 w' given by z = (ti,... ,ti) which 
satisfies 

• tk = Ci+k-i = e'+fc_i for all k G 

• e(^fc) = for all A: G {1, ..., and 

• the neighbourhood cyclic orderings are (6'_;^, eWT, Ai)s(ti) 
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The condition (L2) means that the two walks can he visualised locally as the solid lines in the 
pictures below: 


(5.7.1) 


IV : 


"i-i 

\ ti 

U — 


— 1 


^i+e 




W' : 


\ 


u - 

/ 

/ 

^ eiVT 


it 




^j+e 


where u = s{ti), v = s{ti). 

Proof. (L1)=^(L2): Let L be the image of a. Then the decorated Loewy diagram of L is in one 
of the following three forms. 

(5.7.2) ti=ti t£-i=ti-i 


t2 = t2 


te = te 


(5.7.3) 


ti = 


t2 = t2 


ti = ti 


f 


(5.7.4) 


t2 = t2 


tl = tl 


te = ti 


where the leftmost uniserial subquotient ending in ti and the rightmost uniserial subquotient 
starting in te is non-simple. 

By the construction of the decorated Loewy diagrams of M and N, we can pick w = 
(ei,..., Cm; e) G W and u;' = (e'^,..., e') G W', i G {l,...,m}, and j G {l,...,n}so 

that tk = Ci+k-i = for all k G {1,2,...,^} with e(ti) = e'{ti) and e{ti) = e'{ti). Note 

that 


{e{ti),e{ti)) = < 


(+, —) if L takes the form of (5.7.2); 


(+, -I-) if L takes the form of (5.7.3); 


(—, —) if L takes the form of (5.7.4) 


Since L is a submodule of N, we have e' = e' _^ and /' = Dually, since L is a quotient 
of M, we have e = ej_|_£ and / = ej_i. 


Suppose the decorated Loewy diagram of L is in the form of (5.7.2). Since e = we have 


e' ^ti = Cj. Then we can apply Lemma 5.3 on w with g = e(_^ to obtain the cyclic subordering 


(ej_i, Cj-i, ei)s[ti)- Moreover, we now have ej_i ^ which means that ti is the starting term 
of some z G wCiw'. Likewise, e = ei+£ means that we can apply Lemma 5.4 on w' with g' = Ci^e 


to obtain the cyclic subordering (e'_|_^_j^, and 7 ^ ^'j+e- This means that the 

maximal common subwalk given by z ends with te = ej+£_i = Note that the two cyclic 

suborderings obtained above are precisely the neighbonrhood cyclic orderings of z, which are of 
the form stated in (L2). 
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Similarly, to obtain (L2) in the case of (5.7.3), we apply Lemma 


5.3 


on w with g = e' _^ and 
on w' with g' = eiZi 


5.4 


on w with g = whereas in the case oT^5.7.4), we apply Lemma 
and on w' with g' = ej_|_£. 

(L2)=^>(L1): We want to write down the decorated Loewy diagrams so that we can find a 
quotient L of M which is isomorphic to a submodule of iV, or vice versa. 

If e{ti) = + and = —, then by the given form of the neighbourhood cyclic orderings. 


e'-_^ and cannot be virtual. Now we can apply Lemma 5.3 on w with g = and Lemma 


5.4 


on w' with g' = which gives the following decorated Loewy diagrams for M and N: 




M : Ml 


Ni 


f = f 




gt = e^- 


Ci+l = Cj+l 


Gi+i = Gi+i 


Gi+l-1 - Gi+i-i 


M2 


= e'j+i 


N : 


^ 3-1 = ^ 3-1 


°i+£ 


N2 


^i+1 = ^j+1 




where the framed parts of the diagrams are both isomorphic to a module L of the form (5.7.2) 


with e' = Gj-i and e = ej+£. We can see from the diagrams that L is a quotient of M and a 
submodule of N, and so (LI) holds. 

Similarly, if e{ti) and e{ti) are b oth p ositive (resp. both negative), then we can apply Lemma 

on w' and on w') with an appropriate choice of indices 


5.3 


on w and on w (resp. Lemma 


5.4 


to construct the decorated Loewy diagrams of M and N, so that the desired L is in the form 
([5W^ (resp. (Is^). □ 


Example 5.8. We consider the Brauer graph and the walk wi used in Example |5.6[ There is a 
maximal common subwalk given by Z 2 = (4“) G tci n w\ which looks locally in G as follows (cf. 


figures in Example 2.11): 


vr+(4) 



where we use the dashed line to represent virtual edge as in Example 2.11[ Taking w = uJI, 
w' = wi, and z = Z 2 , we see that the condition of (L2) is met. 

In the following decorated Loewy diagrams, the boxes in solid lines indicate the module L 


(of the form (5.7.2)) in the previous lemma. Note that we have “flipped” the diagram of Nt 


(when compared to the one in Example 5.6) as the common subwalk given by zi comes from 
comparing wi and uq. 


M'j' 


I 

K 


1 = 1 

_ / \ _ / 
3 2 = 2 


3 = 3 ^ 


\ I 

4l 5 = 

L- / 

6 = 6 


J 


. 3=3 1=1 

\_ / \_ / \_ 
4=4 2=2 3 
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N'T : 3 = 3 

' r=T 5 = 5 4 2 

_!_\ / \ I / \ / 


5 

1 3 

2 = 2 

41=4 

6 = 6 

\ 

1 / 


1 


4=4 


J 



For the other maximal subwalk given by zi = (1^,2 ,3^) G wiCiwi, we can visualise the 
local structure around the endpoints as follows: 



This indicates that zi fits the criteria for (L2); the corresponding module L (in the form of 
(5.7.3)) is shown in the Loewy diagrams above framed by the boxes in dashed line. 


The following proposition is the final piece needed to prove Theorem 4.6 


Proposition 5.9. (1) Retaining the notations used so far, Hom(^b(pj.oj Ac)(^^ = 0 */ 

and only if neither (U2) nor (L2) holds for W = Wt and W' = Wt'■ 

(2) For two (not necessarily distinct) complexes U,V G 2scxAg, the hom-spaces 
Hom|^b(pj,oj^g)(t/, 17[1]) and Hom|^b(pj,oj^j,)(F, 17[1]) are simultaneously zero if, and only 
ifWu,Wv are non-crossing and satisfy the sign condition. 


Note that the right-hand side of (2) is not equivalent to saying {Wu, Wy} is admissible, as it 
does not require Wu and Wy to be admissible. 


Proof. (1) This follows from combining Lemma 5.1, 5.5, and 5.7 


(2) First, we clarify in the following table the relation between the non-crossing and signs 
conditions and the conditions in (U2), (L2). In each row of the table, the condition in the first 
entry fails to hold for {Wu, Wy{ implies that one of the conditions in the second entry holds for 
(W,w') = {Wu,Wy) or (IT, IT') = {Wy,Wu). For example, if {Wu,Wy} fails (NCI), then at 
least one of the pairs {Wu, Wy) or (ITy, Wu) satisfies one of the conditions (U2)(i) or (U2)(ii). 
On the other hand, if a condition appears on the right-hand side of the table, then one of the 
corresponding left-hand side conditions will fail. For example, say (U2)(i) holds for {Wu,Wy), 
then {Wu,Wy} fails (NCI) or the sign condition. 


Condition which fails 
for {Wu,Wy} 

Condition which holds for {Wu, Wy) or {Wy, Wu) 

(NCI) 

(U2)(i) or (ii) 

(NC2) 

(L2) 

(NC3) 

(U2)(iii) or (iv) 

sign condition 

(U2)(i) or (hi) 


So now the statement follows by applying (1) to (T,T') = {U,V) and to (T,T') = {V,U) 
simultaneously. □ 


Proof of Theorem 4-6. Suppose U,V are (possibly the same) complexes in 2scxAg. By defi¬ 
nition, U (B V being pretilting means that the four hom-spaces Hom(17,17[l]), Hom(17, T[l]), 
Hom(T, T[l]), Hom(T, t/[l]) are all zero. By Proposition |5.9[ this is equivalent to {Wu,Wy'\ 
being an admissible set. This implies that a (basic) two-term pretilting complex correspond to 
precisely an admissible set of signed walks. The first bijection in the statement of the theorem is 
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just the special case when U = V. More generally, we get that is pretilting for any admissible 
set W of signed walks. 

Since any two-term pretilting complex T is partial, if T © [/ is a two-term pretilting complex 
with T tilting, then U G add T. Translating this to the combinatorial side, we obtain that T'^ is 
tilting precisely when W is complete. □ 


Proof of Proposition \4^ Note that the set AW(G), and hence CW(G), does not depend on the 
multiplicity of G, that is, we have natural bijections AW(G) —AW(G') and CW(G) —CW(G'). 
These yield bijections : 2ipt Ajj —)■ 2ipt A^/ and (by abusing notation) ; 2-tilt A^j —)■ 2-tilt Ajj' 


by Theorem 4.6 


We are left to show that ip preserves the partial order. Let T, T' G 2-tilt Aq with T > T'. 
This means that Hom(X, W'[l]) = 0 for all indecomposable summands X and X' of T and T' 
respectively. Let Wx be the signed walk corresponding to an indecomposable summand X of T. 
Recall from the construction (cf. Lemma 4.3) that Wx is independent of the multiplicities on the 
vertices. Hence, the indecomposable summand ip{X) of ip{T) (resp. ip{X') of ipi{T')) corresponds 
also to Wx (resp. Wx’)- Therefore, as Proposition 5.9 (1) is independent of multiplicity, we 
have Hom('0(X),'0(X')[1]) = 0; hence, ip{T) > ip{T'), i.e. ip is order-preserving. □ 


6. Tilting-discrete Brauer graph algebras 

6.1. Preliminaries. We first recall some results about tilting mutation theory from ED Em 
IAIR,| . Throughout this subsection, A is assumed to be a finite dimensional symmetric algebra. 
Most of the facts stated here have analogues for general finite dimensional algebras by replacing 
the word “tilting” with “silting”; see loc. cit. for the details. 

Let .4, be a full additive subcategory of C = K’^(proj A) or mod A. A map / : W —)■ T in C is left 
minimal if all maps g :Y ^ Y with gf = f are isomorphisms. A map / : t/ —?■ X in C is called 
a left A-approximation of t/ if X belongs to A and Homc(/, C) is surjective for any C in A. We 
say that A is covariantly finite in C if for all U in C, there exists a left .4,-approximation. Dually, 
we define right minimality, right .4-approximations, and contravariantly finite subcategories in 
C. A full subcategory is called functorially finite if it is covariantly and contravariantly finite in 
C. 

Definition-Theorem 6.1. |AIj Let T be a basic tilting complex in K*’(proj A) with a decom¬ 
position T = X © M. A left tilting mutation of T with respect to X is a (basic) tilting 

complex given by T © M, where Y is the (well-defined) object fitting into the following triangle: 

X M' -^ Y -^ X[l] 

where f is a minimal left add M-approximation of X. Dually, one also has another tilting 
complex given by right tilting mutation /xJ(T) of T with respect to X. 

A tilting mutation means a left or right tilting mutation; it is called irreducible if X is 
indecomposable. 

Definition 6.2. |AIj The tilting quiver of A, denoted by 7a, is defined as follows: 

• The set of vertices is tilt A. 

• Draw an arrow T —)• 17 if f7 is an irreducible left mutation of T. 

Note that this is precisely the Hasse quiver of the poset (tilt A, >). A connected component of 
7a is said to be canonical if it contains A. 

Definition 6.3. A symmetric algebra A is said to be tilting-connected if the tilting quiver of 
A is connected. We say that A is tilting-discrete if for any positive integer £, there exist only 
finitely many tilting complexes T in tilt A satisfying A>T> A[P\. 












TWO-TERM TILTING COMPLEXES OVER BRAUER GRAPHS ALGEBRAS 


27 


It was shown in m Section 3] that if A is tilting-discrete, then it is tilting-connected. 

Two classes of tilting-discrete symmetric algebras are found in the second author’s previous 
works. Namely, the local algebras in m and the representation-finite algebras in |Ailj . 

We refer to m for more general examples of tilting/silting-connected algebras. On the other 
hand, in a joint work of the second author with Grant and lyama [AGI] . we know that there exist 
non-tilting-connected symmetric algebras. In any case, it is not easy to answer the following 
question. 

Question 6.4. When is a symmetric algebra tilting-connected, or even tilting-discrete? 


The next subsection is devoted to answering the tilting-discrete part of the question for Brauer 
graph algebras. 

We hrst look at some properties when the set 2-tilt A is finite, or equivalently (by Proposition 


3.3 (ii)), when the set 2ipt A is hnite. 


Proposition 6.5. [Ailj If 2-tilt A is a finite set, then any two-term tilting complex can be 
obtained from A by iterated irreducible left tilting mutation. 


The following is a special case of [AMI Theorem 2.4]. 

Proposition 6.6. |AM| Let K he a symmetric algebra. If for any tilting complex P in the 
canonical connected component ofTh, the set 2-tilt EndKb(pj.ojA)(-P) is finite, then A is tilting- 
discrete. In particular, it is tilting-connected. 


6.2. Conditions for tilting-discreteness. The aim of this subsection is to show the following 
theorem. 


Theorem 6.7. Let G be a Brauer graph. Then the following are equivalent: 

(i) A(e is tilting-discrete; 

(ii) 2-tilt A(e is a finite set; 

(iii) G contains at most one odd cycle and no even cycle. 

First of all, we start by recalling the Brauer graph mutation theory from |KauL . 

Definition 6.8 (Flips of Brauer graph). Let G = {V, H, s, a; m) be a Brauer graph and E an 
edge of G. If G has more than one edge, then the left flip of G at E is a Brauer graph pfiiG) 
given by {y,H,s' where s' and a' are dehned as follows. 


half-edge h 

condition 

s'{h) 

a'ih) 

e e E 

cT“^(e) ^ E; a{e) e 

s (cJ-i(e)) 

cj-i(e) 


cj“^(e) ^ E; a{e) = e 

s f(T-^(e)) 

e 


cj“^(e) = e 

s(e) 

e 


cj“^(e) = e 

s(^cj-i(e)j =s'(e) 

cj-i(e) 

fiE 

/ = 0--1 (CT-i(e)) 

s{f) 

e 


II 

AT 

b 

AT 

1 

b 

II 

sif) 

e 


/ = cr-^(e); cj(e) = e; a{e) =J 

sif) 

e 


f = a-^{e); cj(e) = e; cr{e)^f 

sif) 

u2(e) 


/ = cr-^(e); a{e)fiej 

sif) 

(T(e) 


all other cases 

sif) 

^if) 
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If G has one edge, then the left flip of G is defined to be itself. 

The opposite (Brauer) graph of G is the Brauer graph G°p = The right flip 

of G at E is the Brauer graph /Xg(G) ;= /i^(G°P)°P. 

The simplest way to present a graphical presentation of the left flip is given below. If E is 
not a loop, i.e. u, v in the graphs below are distinct vertices: 



Here we allow some (or all) of a, b, v to be the same vertex; similarly for c, d, u. 
If £' is a loop, then we have one of the following two cases. 



Here a, b can be the same vertex, cf. |Ai21 Section 5] 

Remark 6.9. (1) We will abuse the notation /r^(G) to mean “/i^(G), and respectively /i^(G),” 
for ease of stating results. Similar abuses of notations will also be adopted for mutations of 
tilting complexes. 

(2) Intuitively, if one draws G on a piece of paper and places a mirror perpendicular to the 
paper next to G, then G°p is the reflection of G in the mirror. 

(3) The opposite ring (Ag)°p of Aq is isomorphic to A^jop. 

(4) One can also define the right flip explicitly, then left flip will be given by pi~f^{G) = /U^(G°p)°p. 

(5) The left/right flip at E for non-loop E was found by Kauer |Kauj . and is termed as Kauer 
move in |MSj . The terminology “flip” was adopted in [Ailj to align with the flip of tri¬ 
angulations in cluster mutation theory. Indeed, if the underlying ribbon graph of G is a 
triangulation of a Riemann surface, then ^^(G) is precisely the flip of the triangulation at 
the arc E. 

Proposition 6.10. Let G be a Brauer graph and E an edge ofG. Then the endomorphism ring 
of the tilting complex /rp^(A(E) is isomorphic to 

Remark 6.11. This was claimed in [Kaul IAn2[ IAi2| . All these proofs rely on a claim from 
IPosh namely, that any algebra stably equivalent to a self-injective special biserial algebra is 
also special biserial. However, the proof of this claim is incorrect [sm Appendix]; the validity 
of the claim is still unknown at the time of writing. However, we were informed by Alexandra 
Zvonareva that these proofs can be fixed by [AZ2j . where they prove that the class of Brauer 
graph algebras is closed under derived equivalences. We will fix the gap in the proof from |Ai2| 
in Appendix Demonent also gives an explicit calculation of this claim in |Dem| , similar to 
Appendix [B| for a more generalised class of algebras. 
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Lemma 6.12. Let G be a Brauer graph and E an edge ofG. If G eontains c odd cycles with 
c G {0,1}, and no even eycle, then so does /ig(G). 

Proof. First note that /Xg(G) preserves connectedness. In particular, if G is a (connected) tree 
(i.e. c = 0), or equivalently |I/| = \H/~\ + 1, then so is /ig(G). 

Assume now that G has exactly one odd cycle and has no even cycle. Now we have |y| = 
\H/~\, and by the same argument, /ig(G) must then contain precisely one cycle. We are left to 
show that the parity of the cycle length remains unchanged after a flip. 

Since flipping an edge does not alter the rest of the graph, the odd cycle of G stays as the 
same subgraph if we flip at an edge which is not in the cycle. If E is contained in the odd cycle, 
say of length i, of G, then observe using the graphical presentation of flips that the cycle length 
can only be i, or i — 2, oi i + 2. □ 


Now we are ready to prove Theorem 6.7 


Proof of Theorem 6.1. It is evident that the implication (i)=^(ii) holds. 

The implications (ii)<t4>(iii) follows from Theorem 4.6 and Proposition 2.12 
We show that the implication (hi 
connected component of Tag 


i) holds. Let P be a tilting complex of Aq in the canonical 
Then it follows from Proposition [6.10 that the endomorphism 
algebra P := End|.^b(pj.Qj^g)(P) of P is a Brauer graph algebra whose Brauer graph G' is obtained 
by a series of left and right flips starting from G. By Lemma 6.12, G' then has the same number 
(zero or one) of odd cycle as G, and it also has no even cycle. Combining Theorem 4.6 and 
Proposition |2. 12 we get that 2-tiltr is a finite set. Hence, A^ is tilting-discrete by Proposition 
6.61 □ 


The following corollary is immediate from (the proof of) Theorem 6.7 


Corollary 6.13. Let G he a Brauer graph which contains at most one odd cycle and no even 
cycle, and let T be a tilting complex of A^. Then the endomorphism algebra ofT in K^(proj Ag) 
is isomorphic to Aq/ for some G' with the same number of odd cycles, no even cycle, and the 
same multiplicity as G. In particular, any algebra derived equivalent to Ac is also a Brauer 
graph algebra. 


The class of algebras described in Theorem 6.7 appears in |Anl| as (precisely) the class of 
Brauer graph algebras with non-degenerate Cartan matrices. Note that the Grothendieck group 
of the sable module category of such a Brauer graph algebra is finite, and vice versa. 

For an arbitrary symmetric algebra A, we do not know if the non-degeneracy of its Cartan 
matrix, or the finiteness of the set 2-tilt A, is an equivalent condition for tilting-discreteness. We 
also do not know if the finiteness, or even if the number of elements, of the set 2-tilt A is derived 
invariant. In fact, one of the original motivations of this work and its sequel is to see if one 
can take advantages of the rich combinatorics of Brauer trees in order to count the number of 
two-term tilting complexes for Brauer tree algebras. 

Suppose G is a Brauer graph such that Aq is tilting-discrete. Let Go be the associated 
multiplicity-free Brauer graph, i.e. the Brauer graph with the same ribbon graph structure but 
multiplicity m = 1. Then the associated Brauer graph algebra A^p is of finite type when c = 0, 
or of one-parametric Euclidean type when c = 1. See for example |Sko] for the details. 

Also note that the multiplicity-free Brauer graph algebras forms precisely the class of trivial 
extensions of gentle algebras [HEh]. For readers who are familiar with silting theory |AI] and 
silting-discreteness |Ail] . the result in |BPP( Proposition 6.8] asserts that all derived-discrete 
algebras of finite global dimension are silting-discrete. However, the trivial extensions of these 
algebras also contains multiplicity-free Brauer graph algebras which lie outside the class pre¬ 
sented in Theorem |6.7[ In particular, this shows that silting-discreteness is one of the many 
properties destroyed by taking trivial extension. 
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Although Theorem 6.7 gives the precise condition for a Brauer graph algebra to be tilting- 
discrete, we still do now know if there is a tilting-connected non-tilting-discrete Brauer graph 
algebra. We remark that, in another on-going work of the second named author with Grant and 
lyama |AGIj , the Brauer graph algebra whose underlying graph is a digon (i.e. cycle of length 
2) is neither tilting-discrete nor tilting-connected. 

Our final remark to this result is the problem of classifying derived equivalent classes of 
algebras. Such classification for Brauer graph algebras is known in the case where the Brauer 
graph having at most one odd cycle, no even cycle, and at most two vertices with multiplicity 
higher than 1, see the survey [Sko| for details. So Corollary 6.13 is a slight generalisation of 
known results but with an entirely different approach. 


Appendix A. Translation between string and ribbon combinatorics 

The string combinatorics is the more commonly used combinatorics in the literature on special 
biserial (in particular, Brauer graph) algebras. After recalling some necessary notations and 
definitions in Subsection |A.1[ we will explain the construction of string modules in Subsection 
A.2 and their minimal projective presentation in Subsection A.3 The translation between string 
and ribbon combinatorics is given in Subsection A.4 and a brief discussion on a result of Crawley- 
Boevey m is included in Subsection |A.5[ Our exposition here is based on [BRllE^d] . but we 
work with the “right module version” instead. 

A.l. Reminder on string combinatorics. Fix a Brauer graph G, and let A be the algebra 
Aq/ soc(Ag). Then A is given by the bounded path algebra kQ/I where, in the notation of 
Definition 3.4, Q = Qiq and I is the relational ideal generated by the Brauer relation (Br2) of 
A(g along with = 0 for all e £ H. In this section, an element of Qq is a (genui ne) e dge 


3.2). 


E = {e,e}, and we denote the trivial path at FI by (instead of [e]^ or [e]*^ in Section 

By the Drozd-Kirichenko’s rejection lemma [DK] . the canonical (fully faithful) embedding 
mod A —)• modAj; induces a surjection from the set of isomorphism classes of indecomposable 
A-module to the set of isomorphism classes of indecomposable non-projective Ajj-modules. 

For an arrow a G Qi, we denote its head by f)(a), and its tail by !(«). Since our convention is 
to think of arrows as maps, an arrow a will be drawn as (f)(a) -A t(a)), opposite to the direction 
used in [BRl lErdj . The notions of head and tail apply for trivial paths 1^; as well. We denote 
by a~^ the (formal) inverse of a, and set to be the set of formal inverses. We also set 
f)(a“^) := t(a), t(a“^) = f)(a), 


:= a. 


and = Ig. 


A word w is a sequence aia 2 ---an with Oi £ Qi U and t(ai) = t)(ai+i) for i £ 


-1 ._ 


:= a. 


a. 


n—l 


• • • a. 


-1 


{1,2,...,n — 1}. Define also f)(w) := f)(ai), t(w) := t{an), and w 
We also call n the length of w. For example, for e, f £ H with s(e) = s(/), the path 
(T(e), 0 - 2 ( 6 ) ■ ■ ■ CKo— 1 (/),/ can be regarded as a word with f)(ae,/) = E and t(ae,/) = F- 

are words with t(w) = f)(w'), then ww' is the 


a, 


e,/ 


= Op 


7(e) 


a 


If w = aiQ ;2 • 


Oiri 


and w' = 


^ 1^2 * * * 


concatenation of w and w' given by aiQ;2 • • • an0t'i0t2 ■ ■ ■ ol'^. Note that the concatenation of w 
and its tail lt(„v) (likewise of lf,(w) and w) is just w itself. 

A string w (of A) is either a trivial path 1 e for some E £ Qq, or a word 0102 ■ ■ ■ c^n (of A) 
such that Oj / for all i G {1 ,..., n — 1}, and no subword or its inverse belongs to the 
relational ideal I. We refer to Ig as a zero string at E if there is a need to be specific. 

A string w = aia2---an is directed (resp. inverse) if a* G Qi (resp. a* G 
i £ {1,... ,n}. Furthermore, a directed (resp. inverse) string is maximal if there is no a G Qi 
(resp. a £ Qi^) which makes aw or wa a directed (resp. inverse) string. 


Qi ^) for all 


A.2. Construction of string modules. For a zero string w = Ig, the associated string module 
is the simple module corresponding to E £ Qq. If w = 0102 • • • a„ is a non-zero string, then 
there is a quiver whose underlying graph is a line with vertex set {0,1,..., n}, and arrows 
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(i •(— i + l) if aj+i G Qi, (i —i + l) otherwise. There is a representation V of Qw given by putting 
a 1-dimensional k-vector space at each vertex of Qw and the identity map on the arrows. By 
construction, there is a canonical morphism of quiver (f> : Qw Q which respects the relations 
of A, i.e. the image of a non-zero path in Qw does not belong to the relational ideal I of A. In 
particular, we have a functor modkQw —^ mod A (and also modkQw —^ modA^). The string 
module M(w) associated to w is the image of V under this functor. Note that M{\n) = M(w~^). 
Also, the string modu le as sociated to a maximal directed or inverse string is a hook module in 
the sense of Definition 3.8 maximal directed (resp. inverse) string takes the form r/g (resp. r]~^) 
for some non-truncated half-edge e, cf. Definition |3.8[ 

Since arrows in Q are of the form so the decorated Loewy diagram of M(w) we use 

in Section is simply a way to visualise the Q-coloured quiver {Qw,4>)- particular, the 
subquotient structure of M{w) can be understood from the zigzag pattern of its digram. 


A.3. Minimal projective presentation of string modules. We now explain how to use w 
to write down the minimal projective presentation of the string module M(w). This is basically 
|WWl Section 3] rewritten using the language of string combinatorics (instead of their “D- 
sequences”) and right modules (instead of left modules). 

We write the word w as concatenation fo subwords in the form w = v^W 2 • • • so that for 
each i G {1,2,...,A;}, Wj are either directed or inverse and w) and cannot be both directed 
or both inverse. 

For any odd o G {3, 5,..., A;}, we define da,a-i to be the map ^ 'Pt(w^) projective 

A(Q-module given by left-multiplying the path ^ in Q. Analogously, for any odd index a G 

{1 ,3,..., A: — 2}, we define da,a+i to be the left-multiplication map ^ 

of projective A(E-module. 

If there is a G so that awi is a string in then we define di^ to be (awi)“^ • — : 
Pt){a) A(wl)' Analogously, if there is /3 G Qi so that Wfc+i/3 is a string in then we define 
dk^k+i to be a map ■ — : Pi(/ 3 ) —>■ Note that the word a (resp. /3) is unique if it 

exists. Now the minimal projective presentation Pm{w) is given by 

{Pt)ia)®)Pt{iiti) ® Pt{<iA) ■ ■ ■ ® -Pt{;;j^)(®'^t(/3)) Pyii^y ® PycTs) ® • • • ® Pt{<irk) 
where d is given by the matrix 

/(i^i,o) c?i,2 \ 

d^,2 <^3,4 


dk-2,k-l 

V dk^k—1 idk,k+l)J 

Here di^o is shown in bracket to indicate that this entry and its column will be removed if 
the map di,o is not defined; similarly for dk^k+i and its column. It follows from the Brauer 
relation (Br2) that we can choose (eo,)ei,e 2 ,..., efc(, efc-i-i) G H so that the maps dafi for any 
a G {I, 3,..., A:} and b G {(0, )2,..., A: — I(, A: -|- I)} can be written as follows: 


d 


a^b 


[ea]^“(ea I Cb) if6 = a-I; 
< [^]^“(e;f I Cb) if 6 = a -b I; 

0 otherwise, 

\ ‘ 


for some non-negative integers ka, k'^. In particular, Pm{w) is in the form of Definition 


3.6 


^this is “w does not start in a deep” case in the language of string combinatorics 
'^this is “w does not end in a deep” case in the language of string combinatorics 
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Finally, given the map d in the form shown above, it is straightforward to write down a signed 
half-walk 

(A.0.1) w := ((eo ,)e]^,e 2 ,...,e+(,e^_^^)). 

Again, the entries in the inner brackets are excluded if they are not defined. If ka = ka' = 1 
for all a, a', then the signed half-walk w satisfies Tw = Pm(\n)i where is the two-term short 
string complex associated to w given in Section 

A.4. Signed walks versus strings. In Section we associated to each signed walk W = 
{rc,!/;} two string modules M := H^(Tw) and N := We hereby provide a direct 

translation from w to the strings w and w' so that M (w) = M and M (w') = N. We will assume 
that the underlying sequence of half-edges has length at least 2; otherwise, {M,N} = {PejO} 
for some e. Also, the half-edges in w is indexed in the way to match the “inverse” construction 


from w to tc in (A.0.1). 

Suppose w = (e^, e^,..., Then we have 


w := (ei I e 2 )(e 3 I 62 ) ■■■{ek\a \ek+i)), 

w' := (o-(el) I e2)(e3 | e^)“^ • • • {ei:\ ek+i)r]~^^y 

In terms of string combinatorics, w is a string which starts in a deep and does not end in a deep, 
whereas w' is a string which does not start on a peak but ends on a peak. Also, W is obtained 
from w by removing the hook at the start and attaching a cohook in the end. 

Suppose w = {ef, ,. • •, e^). Then we have 

w := r]ei^{Pi\e2){e3\p2)~^ ■ ■ ■ iek\ei^)~^rj^, 
w' := (cr(el)|e 2 )(e 3 |e^)"^ • • • (efc|eI4Ar)“^ 

In terms of string combinatorics, w starts in a deep and also ends a deep, whereas w' does 
neither; W is obtained from w by removing the hooks at the two ends. 

Suppose w = {cq ,ef, 62 ,■■■, ^k+i ) ■ Then we have 

w := (ei|(T“^(^))“^(el|e 2 )(e 3 |^)“^ • • • {'^\a~^{ek+i)), 


-^a(e^)(ei|e2)(e3|e2) • • • (e*, |efc+i)r/^(_). 

In terms of string combinatorics, w neither starts in a peak nor ends in a peak, whereas w' starts 
and also ends in peaks; w' is obtained from w by attaching cohooks at the two ends. 

A.5. Homomorphisms between string modules. Take the quiver Qw associated to a string 
w. Define a binary relation i > j for any G (Qw)i- This generates a partial order on 

(Qw)o so that Qw becomes the Hasse quiver. Recall that an ideal (resp. a coideal) / of a poset 
(P, >) is a subset such that for all y G P and x G I, x > y (resp. y > x) implies y G I. 


Theorem A.l f [CBj i. Let wi = oi • • • am and W 2 = /3i • • • /3n be two strings in A = kQ/I. The 
space HomA(M(wi), M(w 2 )) has a basis whose elements are given by strings wq which are both 
substring of wi and of W 2 such that the induced inclusions of Qwo into Qwi and ( 5 w 2 defines a 
coideal and an ideal respectively. 

Since quotients and submodules of M (w) are precisely ideals and coideals of Qw respectively, 
the map given by the subword wq factors through the string module M(wq). Note also that we 
have isomorphism of vector spaces: 

HomAc(M(wi), M(w 2)) = HomA(M(wi), M(w2)), 

HomAg(PE;, M (w)) = HomA(M(w^), M(w)), 

HomAc(M(w),PE) = HomA(M(w),M(wE)), 
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where wi, W 2 , w are any strings in A = A(g/ soc Aq, wg = rjerj^^, and = r]~^rie, for any e £ E. 
Note that M{\ne) — radPg: and M{\n^) = Pe/socPe as Ac-modules. 

Essentially, finding maps M(wi) —)• M(w 2 ) is equivalent to comparing the Q-coloured quivers 
Qwi and Qw 2 - Decorated Loewy diagrams allow us to perform this comparison with ease, as 
we only need to look at the shapes of subdiagrams and read off the colourings of vertices - see 


Examples |5.6| and 5.8 


Appendix B. On the endomorphism algebra of an irreducible mutation 
The aim of this appendix is to show: 

Lemma B.l. For a Brauer graph G, let E = kQ// he the endomorphism algebra of the tilting 
complex //^(A(g), where E = {e,e} is an edge ofG. Then T is symmetric special biserial. 


As we have mentioned in Remark 6.11 


a step l |Ai2l Proposition 2.5]) in the proof of Propo¬ 
sition 6.10 relies on an unproved claim in |Pog| . The only use of this step in |Ai2| is to show 


that P is symmetric special biserial - specifically, the first step of [Ai2l 6.3.1 (2)], and also that 
of [Ml 6.3.2 ( 2 )]. 


Lemma B.l fills the gap in the proof of the main result of |Ai2j . i.e. Proposition 6.10 Note 
that the same statement for the endomorphism algebra of the right mutation //^^(Ag) can be 
proved dually, and we will not give any detail here. We start our proof now. 

Since P is derived equivalent to Aq, it follows from a result of Rickard [Ricj that P is symmetric. 

By definition, the algebra P is special biserial if the following are satisfied: 

(SBl) Any vertex of Q is the head of at most two arrows. 

(SBl’) Any vertex of Q is the tail of at most two arrows. 

(SB2) For an arrow /3 G Qi, there is at most one arrow a with aj3 ^ /. 

(SB2’) For an arrow /3 G Qi, there is at most one arrow 7 with /ly ^ /. 

(SBl) and (SBl’) follows from |Ai2[ 6 .3.1(1), 6 .3.2(1)], which shows that the quiver Q of P 
is the same as so it remains to check that (SB2) and (SB2’) hold. For covenience, we 

say that (SB2) holds for an arrow /3, if there is at most one arrow a with aft ^ I; similarly for 
(SB2’). 

We can use Definition 6.8 to see that Q changes at most six of the arrows from Qq. Recall 


that we identify arrows in Qq with irreducible maps between indecomposable projective modules. 
Similarly, we can identify arrows in Q with irreducible maps between indecomposable pretilting 
complexes. Note that the vertex E G (Qg)o = Qo now represents a two-term pretilting complex 
T in place of Pe- In what follows, we present explicitly those maps (arrows) that are removed 
from Qg and the new maps that are added to form Q. For convenience, define / (resp. f) to 
be (T“^(e) (resp. iT“^(e)) whenever e (resp. e) is not truncated, and g (resp. g') to be a~^{f) 
(resp. a~^{f')) whenever / (resp. /') is not truncated. 

There are four cases to consider. 


Case 1. Suppose F is a loop such that there is some e G F with e = cr(e). The summand Pe 
in Ag is replaced by T := {Pe A- F/ © Pf), where d = [(/|e), (/|e)]*, to form //^(Ag). 

Case la. Suppose furthermore that / / o'(e), or equivalently g ^e. 

If / is not truncated in G and / is not truncated in /ig(G), then the quiver Q is given by 
removing the subset {ae,o-(e)) “e.ej j} of Qg and adding the arrows given by 

Pf,a{e) ■— ■ ^cr{e) Pf 
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T = 


l^a,c 


Pg = 


T = 


T = 


Pf = 


{Pe 


Y 

(0 


(/|e) 

(/je) 


Pf © Pf) 

[(sl/). o] 


Pn 


{Pe 

(e|e) 

{Pe 

( 0 - 


(/|e) 

(/|e) 


(/|e) 

(/|S) 


Pf © Pf) 


0 id 
0 0 


©7 


T = 


Pf © Pf) 
^Pj) 


{Pe 


if\e) 

(m 


Pf © Pf). 


In the case when / is truncated in G, since = ajj is not an arrow of Qq, we only need 
to add new arrows. In the case when / is truncated in /r^(G), since |Ai2[ 6.2] implies that 
/5/,cr(e) • Prrie) — Pf ^ Pf is not irreducible, we can simply ignore anything involving /3/^cr(e) 
what follows. Nevertheless, all the computations below are valid as compositions between maps 
of the given form, whether they are monomial of Qi or not. 




I3f,aie) (f^(e)|o-^(e)) 
ff,a(e) (^(e) '^(^(e))) 


^P, 
e P, 
^P, 
e I, 


/3, 




l3e,e 


/3g,e/3e,e ^ Pi 

Pe,ePe,e £ 11 

^/3e,e/3e,7 ^ 


(*) 


A 


e,/ 


) / 3 e,ei PeJ- 


{(^ ^{9) 

In') Pg,e ^ Pi 


{^~^{ 9 ) 

[s') Pg,e £ Pi 


Pg,ePe,e 

iPi 


PafiPeJ 

e ^1 



iPi 

(.) 

PaiePeJ 

e Pi 

(*) 

A, 7 {/k(/)) <fi-. 


PejPf,^( 

1) G 

(*) 


Note that (SB2) (resp. (SB2’)) holds for ff if and only if both of the first two (resp. last two) 
statements in the group labelled by (3 hold. The mark (*) was used to indicate the duplicated 
entries. 

Let us start with the group labelled by Pf^o-(e)- The first, third, and fourth conditions are 
easy to check as they follow directly from the Brauer relations associated to Aq. To show 
l^efl^f,<r{e) ^ Consider the following commutative diagram: 


P 


a(e) 


(0 


Pa{e)) 


f^e,f3f,a{e) 


T = 


{Pe 


{e\cr(e)) 

(/|e) 

(71© 


(/k(e)) 


Pf ® Pf) 


Then we see that the composition of maps is null-homotopy. Hence, /3g j/3/,o-(e) = 0 in the 
endomorphism algebra T over the bounded homotopy category. 
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Consider the group labelled by I3g^e- The first composition is a map concentrated only in 
degree 0 given by io'~^{g)\f), so it is not null-homotopy. The second composition is zero by the 
Brauer relation (Br2). The composition /3g,e/3e,e clearly is zero in all but the 0-th degree. The 
degree 0 component is given by [{g\f), 0] [q 'q ] = [O, ig\f)] / 0. Since the degree —1 component 
of the stalk complex Pg is zero, there is no map for which {g\f) can factor through, meaning 
that the composition is not null-homotopy - as required. The composition Pg^eP-gj is given by 
the map [(f?!/),0][0,1]* concentrated in degree 0, and this is zero. 

Consider the group labelled by /3e,e- The degree —1 component of /3g g is given by (e|e)^ = 0, 

and degree 0 component is given by [[] 'g ~ 0; hence, /3gg = 0. The third composition /3e,e/^e7 
is a map concentrated in degree 0 given by [q^q] [id] ~ ['o] '■ ^ ® This is not 

null-homotopy as identity map on Pf cannot factor through Pe- 

The only remaining condition we need to check is the third row in the /3gj-group. The 

composition is determined by its degree 0 component [0, id]*(/|cj(/)) = [0, (/|o'(/))]* : ^ 

Pf®Pf- By the irreducibility of the arrow (/|o'(/)), which means that it cannot factor through 
Pe, we get that /3-j{f\a{f)) is not null-homotopy. 

Case lb. Recall that ill is a loop such that there is some e G E with e = cr(e). As oppose to 
Case la, we now assume / = cr(e), or equivalently g = e. 

In this situation, the quiver Q is the same as Qq but three of the arrows are given by different 
morphisms. Namely, Oe.e, ttg/’replaced by /3e,e, f3gj, (3f^e respectively. The definition of 
I3f^e is similar to /3g^e in the previous case - we just need to replace all the g^s by /’s. The other 
two maps are given by the corresponding maps of the same notation in Case la. 

The calculations of the required conditions are mostly the same as the last three groups in 
Case la after replacing all the g’s by /’s. Note that (both of) the conditions {a~^{g)\g)/3g^e 
and /3g are replaced by /3g j/3/,e- To show this composition is null-homotopy is similar to 

proving the condition /3g j/3/^o-(e) in Case la: 

0 m7>M [imS 

Case 2. Suppose there is no e G ill with e = cT(e). The new summand in is T := 

{Pe Pf (B Pf) where d = [(/|e) , {f'\e)]. Note that if e (resp. e) is truncated, then we will 
just remove Pj and (resp. Pfi and ctf^g)- Moreover, in such a case, one should ignore the 
respective entries and diagrams in what follows. 



Case 2a. Assume further that neither /' = a{e) (equivalently, g' = e) nor / = cj(e) (equiva¬ 
lently, g = e). 

The new quiver Q is 


^Qg \ {(^e,cT{e), (^g f, (^e,a{e), ^f ,e, (^gff}^ C /3 ^ ^ ' 


where the new arrows are given by 
(“ho-fe) • '^o-(e) Pf) 


Pf',(T(e) '■ {pf',a(e) '■ P(T{e) Pf) 
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Pf = 




T = 


(0 


{Pe 


Pf) 


Pf 


(/|e) 

im 


Pf®p, 






Y 

T 


(0 


(Pe 


Pf) 


(/|e) 

if\e) 


■Pf®Pf) 


T = (Pe 


Pg = 


(0 


(/|e) 

{f\e) 


Pf®Pf) 


T = {Pe 


[(si/) , O] Pg',e 

I 


Pn' = 


(0 


if\e) 

(f\e) 


Pf®Pf) 

[O . (j'lF)] 

I 

-^Pg)- 


Note that, analogous to Case la, if / (resp. /') is truncated in G, then we ignore ^gj — 
(resp. CKg/ jt) as an arrow of Qq, whereas {g\f) in the definition of /3g^e (resp. {g'\f') in the 
definition of I3gi^e) becomes the Brauer cycle (/|/) (resp. (/'I/'))- Similarly, if / (resp. /') is 
truncated in /i^(G), then we can ignore any computations involving /3/,o-(e) (resp. 

The following shows half of the list of conditions one needs to check - the other half can be 
obtained by swapping e, /, g with e, /', g' respectively. 



[M 


n/)|/)/?/, <T(e) 


l^g,ePeJ 


(o- ^{g)\g)Pg,e 

ii 



G I 

l^g',ePeJ 

G I 

5 ) Pg,e 

G / 

f^f,a(e) {^{^) 

a^{e)) 


Aj (/k(/)) 


f^g,ePeJ 

il (*) 

Pfaie) {^(e) 

a(o-(e))) 

G I 


Gl (*) 

f^g,e/^e,f 

G /. 


Checking conditions in the group labelled by (3f^a{e) (resp. f3^j, resp. f3g^e) is similar to the the 
group labelled by (3f^a{e) (resp. f3^j, resp. j3g^e) in Case la by suitably replacing half-edges. The 
same applies to the three other groups of relations associated to e. 


Case 2b. Now there is no e G i? with e = a{e) and (i) / = a{e) (equivalently, g = e) oi (ii) 
f = aie) (equivalently, g' = e) hold(s). Without loss of generality, we assume that (i) holds; in 
the case if (ii) also hold, one just applies the following arguments again after replacing e, f,g by 
e, /', g' respectively. 

Under this assumption, we will formally remove {a^j,af^e} and replace by Pf^e}- 

Roughly speaking, the difference between Case 2a and Case 2b is analogous to the difference 
between Case la and Case lb. In particular, the modifications needed to show (SB2) and (SB2’) 
holds in the new arrows are analogous to those in Case lb - anything labelled by g in Case 2a 
should now be labelled by /, and the relations jPf^a{e) = 0 a-rid {a~^{g)\g)Pg^e = 0 are replaced 
by ^^P^jPf^e is null-homotopy”. We leave the details as exercise for the reader. 


Finally, the (SB2) and (SB2’) conditions for all other arrows (i.e. those labelled by ax,y in Q) 
are inherited from Ag or follow from one of the conditions listed above. It follows that T indeed 
satisfies (SB2) and (SB2’). This completes the proof of Lemma B.l □ 


z C w 

S^ 

Pi 


Appendix C. List of notations 

non-empty continuous subsequence. 

simple module corresponding to z . 

indecomposable projective module corresponding to i 


3 

4 
4 
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|X| 

G 

V 

H 

s 

e 

a 

(e,c7(e),.. .)^ 
val 

m 

w = (ei, 

W 

€W 

(w;e) or (e|,e 2 ,...) 
SW(G) 
w n w' 

wnw' 

vr±(e) 

AW(G) 
tilt A 
T>U 

n-tilt A 
2ipt A 
Ag 
Qg 

[e]0 

«e,< 7 (e) or {e\a{e)) 
otej or (e|/) 
ae,e or [e] 

Pm 

cLm 

He 

Ve 

2scx A 

TwiTw 

CW(G) 

Mx 

Nx 

Ta 

G°P 

A 

f)(a) 

t(a) 

a~^ 

w 

Qw 

</> 


number of isoclasses of the indecomposable summands of X . 

ribbon graph or Brauer graph . 

set of vertices . 

set of half-edges . 

emanating vertex specifier. 

involution acting on e . 

cyclic ordering . 

cyclic ordering around v . 

valency . 

multiplicity function . 

half-walk. 

walk . 

signature . 

signed half-walk. 

set of signed walks . 

set of maximal continuous subsequences common in w and w' ... 

set of maximal common subwalks of W and W’ . 

virtual edges associated to e . 

set of admissible walks . 

set of tilting complexes . 

a partial order on tilting complexes . 

set of n-term tilting complexes . 

set of indecomposable two-term pretilting complexes . 

Brauer graph algebra associated to a Bruaer graph G . 

quiver associated to a Brauer graph G . 

idempotent at -E = {e,e} . 

an arrow in Qq, or irreducible map between projectives . 

a short path in Qg; or a short map . 

a Brauer cycle . 

minimal projective presentation of M . 

differential map in Pm . 

hook module . 

longest path in the hook module . 

set of certain type of short string complexes and stalk projectives 

two-term complex associated to a (half-)walk {w or) W . 

set of complete admissible sets of signed walks on G . 

zeroth cohomology of the complex T . 

(—l)-st cohomology of the complex T . 

mutation of the tilting complex T at direct summand X . 

Basse quiver of tilt(A) . 

mutation of Brauer tree . 

the opposite of G . 

Ag/socAg . 

trivial path at E regarded as a word . 

head of an arrow or a word . 

tail of an arrow or a word . 

formal inverse of an arrow or a word . 

word or string of A . 

quiver associated to a string w of A . 

Q-colouring on . 


.4 

.4 

.1 
.4 
.4 
.4 
.4 
. 4 
. 4 
. 4 

• S 
•1 

• 5 

.5 

.5 

.5 

• 1 
• 6 

.7 

12 

2 

M 

2 

2 

2 

2 

= 

2 

2 

2 

u 

u 

u 

2 

2 

2 

2 

2 

26 

2 

27 

2 

2 

30 

30 

30 

30 

30 

2 

3T 
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